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ABSTRACT 


A representation of the Univac AN/UYK=20 computer sys- 
tem has bdeen emulated on the Burroughs D Interpreter=Based 
System. The entire AN/UYK*20 instruction repertoire has 
been emulated with the exception of the ‘math pac' option 
(floating point arithmetic and cordic functions), clock and 
interrupt codesr and input/output operation codes. Modular 
design with Sweenaie documentation has been imolemented 
throughout oroaram develooment allowing for ease of modifi-= 
cation and further extensions to the existing emulation. 
Emulation and the hardware architecture of the AN/UYK=20 and 
the Surroughs D=machine, are discussed in conjunction with 
the AN/UYK=20 emulation Teser f. Methods of testing and 
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I. INTRODUCTION 


A. STATEMENT OF THE PROBLEM 


The Navy has been challenaqaed with maintaining the 
newest, most efficient tactical data systems consistent with 
the continually increasing demands and FeCulrements: Sot. tie 
real-time environment. There is an extensive conversion 
effort required to change from existing systems to newer 
more sophisticated technology such as the AN/UYK=20. 
Inherent in uogqrading to a new system is the complex 
software redesign and modification process which is often 


hindered by the absence of the new computer system. 


Unfortunately, the demands of a military installation 
require software ceneration prior to implementation of an 
upgraded computer system. One solu€ienm Go this .oroblem 1s 
to utilize for software develooment an intermediate computer 
System which has the capability of emulating the anticipated 
target machine. This provides a vehicle for software 
design, development,y and testing prior to transitioning to 


the new system. 


Currently, the Naval Postgraduate Schoo) (NPS) Computer 
Science Department maintains a Burroughs Interpreter=Based 
System known as the Burroughs D=emachine. The O-=machine is 


Capable of being microproarammed to emulate any of a miriad 
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of target machines. It effectively enables students’ to 
create their own comouter knowing only the machine instruc= 


tion repertoire for the control unit in the target machine. 


The problem presented was to develop a feasible working 
model of the AN/UYK=20 on the microprogrammable Burroughs 
Demachine. The project provided an opportunity. to obtain 
practical experience with contemporary hardware and to mani-= 
pulate writeable contro) stores to imitate a Navy tactical 


computer. 


B. APPLICATIONS OF THE AN/UYK=20 


The Univac AN/UYK"20 minicomputer is a general purpose 
militarized digital computer adaptable to numerous tactical 
apolications. The AN/UYK=20 has been successfully utilized 
in many time-critical, real=time systems including fire con= 
trol radars communication controllers, sianal processing 
analyzers for sonar and beacon siqnalss and numerous weapons 
control systems. A subdsequent chapter will be devoted to 


the technical asnects and internal design of the AN/UYK=20. 


Because of its sizer rugaedness, and comouting capabili-=- 
ties, the AN/UYK=20 has been designated the Navy's standard 
tactical minicomouter [16]. It was selected for emulation 
in order to provide a feasible platform for software 
development to those military installations either contem= 


piating Or ine the process of - receiving: an AN/UYK=20. 
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A workable emulation would allow military apolications 
such aS data reductions, navigation, telemetry, sensor pro- 
cessings range tracking and logistics to have software pack= 
ages developed, tested, and modified prior to arrival of the 
AN/UYK=20. Furthermore, it would permit personnel to become 
familiar with the machine by providing advanced training, 


theredy easing the transition phase to the new system. 


Pent ROJECT. DESIGN OBJECTIVES 


Several design techniques were used throughout” the 
development of this project: 1) modularity, e) structured 
programmingr and 3) extensive documentation. These design 
features will aid the interested reader as well as simplify 
any future extensions or modifications to the existing emus 


lation. 


Modular design was utilized by creating independent pro- 
gram segments which were individually developed, debuqged, 
and tested. These modules or subroutines crovided a strong 
foundation which were readily modified throughout the entire 
programming effort. Conceptually, the emulation was divided 
into relatively small entities which were further reduced to 


program seaments rarely exceeding one page in length. 


Structured proaramming was demonstrated by Ue yi Vreainie! eC 
limited number of control flow structures and maintaining a 
common logical desian throughout the entire emulation. 


Comprehensible code held orecedence over extremely efficient 
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code. 


In addition to modularity and structured programming, 
the entire programming endeavor was supplemented with exten= 
sive commenting to provide the necessary self=-documentation 
to promote and facilitate program translation, modification, 
and fusing with the other indeoendent modules. These cone 
cepts promoted the extensive team effort required to achieve 
Bhesresearch gqoalsar in additions ‘it will provide- ease-,of 


program maintenance and modification in the future. 
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El. (EMULATION 


A. HISTORICAL BACKGROUND 


The term microprogramming was first utilized in an arti- 
cle by Professor M. V. Wilkes of the Cambridge University 
Mathematical Laboratory in 1951 bed). His paper concen= 
trated on a control section within the computer which, when 
programmatically controlled, performed register=torregister 
data transfers sequentially and in parallel for the execu 
tion of a single machine instruction. A sequence of opera= 
tions (microinstructions) Fequired for execution of a 


machine instruction is considered a microproagram. 


Traditionally, the computer has been composed of essen- 
tially five components: the arithmetic/logic unit, the con= 
trol units, memory or storage, inputs, and output (Figure 
bi-i)« The control section sets the proper conditions for 
the opening and closing of required gates in the logic net- 
eet» Historically, the control section has been hardware 
consisting of a series of decoders and flip-flops along with 
their associated €iReuitrys Therefore, every machine 


instruction haa a fixed interpretation which was hardwired 


within the control unit. 


In 1957, Wilke's definition of microprogramming was 


slightly modified. It was defined as a techniaue of design= 
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ing the control circuits of an electronic digital computer 
to interpret and execute a aiven set of machine operations 


as an equivalent set of mnicrosoperations [15]. 


The hardwired control section can be modified by inter= 
changing ROM modules or other hardware components, by 
replacina the control section with a programmable (dynami- 
cally writeable) contro] store which in itself is a separate 
word=-organized memory (Figure II*2) or by combining both 
approaches. A orogrammable control Store allows rapid 
changes in the machine's instruction repertoire while maine= 
taining maximum design flexibility. The resulting computer 
System iS microprogrammable and capable of storing a series 


of changeable machine personalities. 


The computer control store can thus be modified to allow 
the execution of machine lanquaqae programs intended for a 
variety of machine architectures. This process can be come= 
pared to replacing hardware components found in convention= 
ally designed computer systems. The orimary advantage of 
microprogrammed logic is the capability to perform various 
control seauences witnout hardware modifications. The pro- 
cess through which the hardware components of one machine 
(host) are made to imitate the specific hardware charac-= 


teristics of another machine (taraet) 1S known as emulation. 
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abs, 


Emulation allows the computer scientist to create vari- 
ouS machine architectures from a single microprogrammable 
host. The comolete set of mic habroarans (firmware) and the 
necessary hardware, as well as the required software, added 
to one computer system enabling it to execute programs 


designed for another system is known as an emulator. 


B. MICROPROGRAMMING 


Computer manufacturers have made available nmumerous 
microorogrammabdle machines which permit the user to tailor 
his instruction repertoire to meet the neeas of his oarticu- 
lar application. Some examoles of microoroarammable com= 
puter systems are the 6urroughs D=machiner the Nanodata 
aM—ie hele Variame 7S, - the « Standard, Logic, CASH=8, or the 
HewlettePackard 2100. These microprogrammable systems pro- 
vide the benefits of flexibility, lower system costs and a 
Systematic approach to system design if utilized effec= 


tively. 


When a manufacturer desiaqns a dynamically writeable con- 
trol store, the amount of poarallelism to be allowed must be 
determined. Parallelism is defined to be the simultaneous 
control of numerous hardware resources. There are basically 
three forms of control: vertical, horizontal, and residual. 
In vertical microprogramminay, each instruction controls a 
single ooeration with oroaram flow being sequential, unless 
the instruction was a conditional or unconditional branch. 


By contrast, a horizontally microoragrammed machine is 
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programmed via instructions which simultaneously control 
multiple resources including condition testing and microin= 


struction sequencing. 


Horizontal microinstructions usually are not encoded 
which means each bit controls one machine resource or opera~ 
tion. They usually have a wider word than vertical instruc= 
tions and consequently consume more memory. Vertical 
Instructions are usually encoded with one or two levels. 
Eeeadina means the value of a control field in the microin= 
Struction is a binary code specifying which resource or 
operation is to be performed. The horizontal microinstruc= 
tions have the potential of being much more efficient 
resource managers and consequently are more difficult to 


optimally design than their vertical counterparts. 


Combining the attributes of horizontal and vertical 
microprogramming results in residual control. This method 
saves memory by usina vertical microinstructions while 
simultaneously controlling multiple paralitel resources via 


setup registers. 


Microinstruction imolementation severely effects the 
speed of microprogram execution. In serial implementation, 
one Peeainatruc tion is fetched and fully executed prior to 
fetching the next instruction. This techniaue offers the 
advantage of logical simplicity while suffering from lack of 


efficiency since it consumes the maximum amount of time. 


'Parallel' implementation permits fetching of the next 
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instruction before termination of the previous THSECUECLT JON. 
The obvious advantage is execution speed which is of utmost 


Importance when emulating another machine (Figure II-3) [2]. 


Another siqnificant microprogramming characteristic is 
the mumber of phases used in the execution of each microin-= 
struction. A monophase system means there are no subdivi- 
sions of the basic clock pulse and consequently each 
microinstruction_is control ledby the...transmisston—of-<—the 
leading edge of a clock cycle. In a polyohase implementa= 
tion scheme, the basic clock cycle is subdivided into minor 
phases which are independently generated via hardware. 
Although colyphase operations are more complex and require 
complicated controls, they do permit faster resource manipus 
lation when they are efficiently coded by allowing multiple 


operations to be performed during the same phase(s). 


The microorogrammability of a given computer and the 
capabilities of its associated micronrogramming language are 
directly effected by the the oresence or absence of each of 
the alternative microorogramming characteristics described 
above. Tne microprogramming language spectrum ranges from 
the lowest level or microlanauage through the assembly 


languages to the high level procedural lanaquages. 
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Microinstruction F = fetch time 
Number E - execute time 


rt] 


¥+2 










Microinstruction 
Number 
i 
ocak 
1+2 
Microinstruction 
Number 
x 
E a conditional branch 
el ——$— microinstruction 
i+2 a 






(c) Time 


(a) Serial fetch and execute. 
(b) Parallel fetch and execute. 


(c) Combined serial-parallel where next address 
depends on conditions in present cycle. 


Figure [1l=5 f2] 
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The problems of microproagramming can be significantly 
reduced if suitable software support exists and is readily 
available. This support is usually in the form of simula- 
tors and debuggers. Typically, a simulator provides an 
alternative to assemodly level coding by permitting the user 
to code in a higher level Tanauage and yet achieve the same 
results at the expense of some added memory and execution 
time. Debugaers are extremely useful in the developmental 
stages of microprogramming especially for new and experimen= 
tal System design. Debuggers permit dynamic access to the 
machine status and register contents at the instant they are 
employed, es a trace feature. Some debuggers offer the 
oprortunity of assembling in-line. This option can drasti= 


cally reduce required debuaging time. 


/ 


The primary application of microoprogramming He to impleo- 
ment the necessary control structure required for the 
analysis and execution of machine level inseructions by 
means of programmed control stores rather than hardwired 
logic. Therefore, a dynamically microprogrammable computer 
can provide a software develooment system which can be a 
costreffective aoproach to experimentation with potential 
candidates for replacement computer systems or the design of 


completely new systems to fit the needs of unique apoplica= 


tions. 
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€. THE GOALS OF EMULATION 


4 well-desiqned emulation can provide an opportunity to 
experiment and create software for new computer systems 
before the actual hardware is available. [he wLiwmazeeien of 
an emulator can almost eliminate reprogramming, consequently 
smoothing the system transition period. In additions emula= 
tion has provided a workable model of new systems under con= 
sideration for procurements, providing a much more detailed 


cost=o0enefit analysis of system conversion. 


Furthermore, it is often economically sound to emulate a 
second generation comouter with a third generation system. 
This orcvides growth to a contemporary system while fulfil= 
ling the requirements of the past in a costreffective 
manner. However, this can be a disaavantone it the orogram= 
ming staff uses the emulation as a link to the old system 
and consequently fails to take advantage of the attributes 


of the new system. 


D. EMULATION VERSUS SIMULATION 


To accomplish the emulation objectives, certain design 
features must be incorporated into an emulation. Naturally, 
execution time and allocated memory are ‘the two foremost 
considerations. Traditionally, the concept of mimicking 
another computer has been accomplished by either a simulator 
or an emulator, two concepts often confused with one 


anotner. 
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A simulator jis a series of high level language (HLL) or 
assembly language statements which individually do not 
behave like the target machine instructions. The host 
machine executes itS own native instructions in order to 
imitate the target machine operations. Consequentlys simu- 
lation is a rather slow technique because it requires an 
Intermediate translation. In additions, simulation of cer= 
Earm, instructions such as bit manipulation and shifting 
operations can require an enormous amount of intermediate 
code gqeneration demanding ae sianificantly haraer memory 


allocation. 


An emulator is a microprogram that is executed on the 
host machines performing nachine instructions of the target 
machine. Since an emulator accepts the binary object code 
of the target machine and directly executes these instruc= 
tions, it can be extremely efficient in terms of time = and 
space requirements. The execution time of an emulation is 
dependent upon many” factors: elece “rates oof ‘the €wo 
machines, freauency of memory referencess high speed shifte- 
Ing compatibility, reauired register mapoing between taraet 
and host machines, bit manioulation capability of the two 
machinesr condition code selection and testing, flexible 
data patn selection capability, interrupt similaritites, 
input/output compatibility, and microprogramming efficiency. 
If tne hardware features between target and host machines 
are extremely compatible and highly efficient microprogram= 


ming has been employed, an emulation performance ratio (host 
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to target) of nearly one to one can be attained. This emus- 
lation performance ratio (EPR) has been demonstrated by the 
emulation of the SKC=2070 on the Nanodata QM=-1 computer. It 
is possible to achieve an EPR better than one to one under 
ideal situations, when the host machine has a much~ faster 


internal operation execution rate [1]. 


Several distinct advantages can be realized using emula- 
tion as compared to simulation. The execution speed is sig 
nificantly better by at least an order of magnitude. The 
target machine reoresentation in firmware is closer to the 
actual hardware desiaqn and total access to the lowest 
machine level is achievable. Perhaps most noteworthy, emu 
lation provides the opportunity to rapidly create test beds 
for mumerous machine architectures and provide a basis for 


new system development. 


E. EMULATION TECHNIQUES : 


Traditionally, there have been three approaches for emu= 
lating machine instructions: 1) hardware or firmware assis= 
tance to a software simulation as demonstrated by the IBM 
360/605 emulation of the IBM 7090, 2) independent host system 
hardware or firmware which erovides for complete execution 
of the target machine's instruction repertoire of which the 
Burroughs D-machine emulation of the AN/UYK=*20 is an exame= 
Sle, -and.3) an auxiliary. .orocessor.which.is.operated,.inacons 
junction with the host machine to execute target machine 


instructions [14]. 
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Software-controlled emulation is usually characterized 
by categorizing the target machine instructions into three 
distinct classes; easily emulated instructions, complex 
instructions not readily emulated, and those instructions 
not deemed necesSary for the desired application. Instruce 
ttom usage is significant in thts classification process. 
Each class of instructions becomes a candidate for direct 
hardware or firmware imolementation. The first emulated 
function in this approach is usually the fetch and analysis 
operation. After the instruction is analyzed, the appropri- 


ate onocode subfunction can be executed. 


An alternative emulation technique is the firmware= 
controlled method. This approach is identified by having 
System control reside comoletely in firmware or hardware 
during the emulation process. All instructions are executed 
on the host machine as if they were indigenous to the target 
machine. This method iS much more efficient than the 
software=controlled techniques however, it iS more expensive 
ana the -cost«;differential istedirectly sreiated ito the 
required performance level. Performance is dependent upon 
the number of required data paths, arithmetic units, and 


other additional logic circuitry which must supplement the 


host machine architecture. 


Upon entering the emulation mode in a firmware= 
controlled emulator, the machine performs like the target 
machine until encountering an exit situation. There exists 


three exit modes: 1) priority interrupts, 2) not implemented 
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instructions, and 3) deliberate exit because of a debugging 


routine. 


The third emulation technique consists of utilizing auxe- 
tliary hardware electronically attached to the host computer 
for the sole purpose of executing target machine instruc- 
tions. In effect, a target machine is composed of host 
machine hardware with the ees. additional components 


required to create an effective emulator. 


Fe. EMULATION HARDWARE 


The development of writeable Control stores and 
microprogramming techniques have significantly influenced 
computer desiaqn. This section wil] describe some of the 


available dynamically microprogrammable hardware (Figure 


TIl-4). 
The Hewlett=Packard 2100 is a genera) purpose minicome= 
puter. It has a unique control store divided into two seg=- 


ments. One section is ROM and the other section is user 
programmable. The machine is ene a ay microprogrammed 
uSing a standard 80 instruction machine language repertoire. 
A debugger and assembler assist the user in microprogram 


develooment [2]. 


THe Standard Logie CASH=8 ts a high speed digital con- 
Peatlter with a separate control store. It consists of 16 
general purvose registers and an accumulator. The CASH=8 is 


vertically microprogrammed but does not support any language 


es 


pripevesn « ic Sevepso' fies 






















“due onrertity Ve Sontepas eee inn eam oa 
netuame> seor EE ep ith Hite stngs ravis, CnDNRAAA 


a 
Sutter on itiaee, hnnay Sad snus eo seoayus lor 943 


fee te neele abe at SOFA Sem vente? 6 shat ae ain i 
etdenkudoa ‘enokt ime! <apeapoen ar oft esac enter 


) ae 
-reratlons gh) sot ne arene = bey 


ioe 


Weawanan ¥O8 ae 


nae ve-o fe fo" nes eased *e rnenaclsved | ent 
tnewling yl fevresei rears ever seb imabed oniuieteaiaone ’ 
ant ‘e stine SHindeee (iw merigse ate? .optest 167 
siup! 3) ateabtsd sldeererpe3ao Tote | Hi featapoye. efdel, s ‘ 


of 
: 


ple 
-eosy7i* stacide, fensneg. @ af 0005 wsaarntorteteat ae 
“oer on) rere pehyiv it sicte -lodsnos ous ty ° “pen + 
see ei Aotszee  nengn oat hig, MOS rt aot toed end 
bewmepoasovolie yi lbegigseq wt sAfdsem ont ; Bodice 


~-b°1O°* 9007 speuens'| en1foee not goundead e6 brebosoe 8) 
ra 

rerpltoniohe at -eeu ef@ teteee selteeees bre 1496; me 
£ as 

iF a e : ole 

: : w tS} e 


= us 












, ; PA > y 
“~bo Testoth mesae “piaue beatin alae Nac es 
i a | : 
ai tn pretense? st -9 tee. 2, 


se) @=r ths ont: ide de es 
«fF 


eoovens! ye 1 soalil mi hed 


} 


above microlanquage [2]. 


The Varian 75 is a general purpose minicomputer that has 
a 150 instruction set. The horizontal microinstruction con= 
Srses of 64 bits with 25°! 4fyeltds, someltof Swhitch vindicate 
register transfers, ALU operations, shifting, control] store 
addressing, condition testing, I/0 control and memory opera=- 
tions. The Varian 73 contains both a ROM contro) store and 
a writeable control store loadable from main memory. A 
microprogram assembler and interactive simulator are avail= 


aore 2). 


The Nanodata QM=1 jis unique in that it contains both a 
contro} store and a nanostore which are both loaded under 
user program control. The 18-bit vertical microinstructions 
are stored in the control store, fetched and then inter= 
preted under nanoprogram control. A horizontal nanoinstruc= 
Pron. 1S 3560 bits WhRIEh “Ts "slibdividedSinto five 72=bit vec= 
tors. Assemblers for both microprograms and nanoprograms 


are available [ed]. 


The previously described machines represent a small same= 
ple of the availabtble microproagrammable comouter architec= 
tures. The availability and flexibility of these computer 
systems has stimulated demand for these devices. Conse- 
quently, hardware manufacturers have been compelled to pro- 
duce writeable control store equioment to satiate the needs 


of the computer market. 
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CONTROL STORE MICROPROGRAMMED USER MICROPROGRAMMABLE 
REALIZATION 


Main Memory @ Burroughs B1700 
e@ IBM S/360 Model 25 


IBM S/370 
/ e Nanodata QM-1 


Interdata 85 » 


ry 
Varian 73 


e 
Fast Read/ Hewlett Packard 2100 


Fast Write 


e 
DSC Meta 4 


ROM 


e Interdata 80 
IBM S/360 Models 30,40,50,65 
RCA Spectra 70 Model 45 





None Preparation of Provision of 
User Microprograms Translator or 
Simulator 


SUPPORT AVAILABLE TO USERS 


Note: Relative microprogrammability is the distance from the origin 
to the machine point in two space. 


Figure II-4 (2) 
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ITI. AN/UYK=20 ARCHITECTURE 


Constructing an efficient emulation requires a precise 
understanding of the architecture and performance charace- 
teristics of the machine being emulated. An emulation. must 
attempt to match the target machine's features and maintain 
1ts flexibility of hardware design as closely as possible. 
Although it is not required, an operational demonstration of 


the emulated machine can solve many emulation questions. 


In emulating the AN/UYK=20, architecture and perfore 
mance criteria were derived from technical publications, 
since an actual machine was unavailable. When inconsisten= 
cies appeared in the documentations specific questions were 
posed to a UNIVAC field engineer, who often tested programs 
on the AN/UYK=-20 to resolve inconsistencies. Documentation 
coupled with an expert consultant provided sufficient infors= 


mation for emulating the AN/UYK=#20 successfully. 


The intent of this chapter is to outline those features 
of the AN/UYK=20 sianificant to the emulation. A detailed 


hardware descrintion can be found in Refs. 20, ecr 28. 
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A. HARDWARE DESIGN 


The AN/UYK=*=20 was designed for the Navy to fulfill] the 
requirements for small or medium size general purpose data 
processing in shipboard, mobile shelter, or other military 
environments. Sperry Univac incorporated minicomputer tech= 
nology in constructing the AN/UYK=20, including MSI circui-s= 
try design, microprogrammed controls memory modularity, and 


asynchronous or synchronous input/output channels. 


The AN/UYK=20 had to te extremely flexible in its appli- 
cations, offering a wide ranae of configuration possibili= 
ties which were derivatives of the basic design. Modular= 
ity, @ concept highly desirable in a military environment, 
was achieved by offering options that could be easily added 


using printed circuit cards and/or memory modules. 


The AN/UYK=20 can accomodate up to eight 8K, sixteen=bit 
word boards of magnetic core storage with an access time of 
750 nanoseconds. The central processor is controlled by a 
programmanple micromemory which can be expanded by an addi 
tional S12 words. The microprogram controller is programmed 
au tne. Ttactoryr but the additional micromemory option is 
user defined. Both sections of micromemory are programmed 
using fusible links, and once orogrammed they are completely 


Steacwce CFigure Lit-1). 


A memory interface is responsible for the transfer of 
data to memory from the central processor (CP) and 


input/outout controller (IOC). Both the IOC and the CP are 


20 


4 
y 
rT 
| 
’ 
f 
— 
ae | 
Ah 2 
‘ 
¥ 
re 
ot. 
ry 


¥ 


r) sy ent 
ia 
lene $2 mwivem we fT! 
bene aftdom <b 
‘ Voor! asvrav 
~ + i ane 
' ~ : >7 J “A> "<4 * 
; 4 ‘ vero 
1% m 2 
, ¢ \ " ' ) €%,) > &.,! 
7 4 ' 0 
- - , _ 54 
a 7 , f He: 
r > co - =~ ay ’ 
TROD mt low ena meseo* acne 
Gu 2 VY 107 Se 49 lesnottdthba any 
s) * Yao FOr 2gatm Yo #nalizs 
’ ¥sr? Demme VSO #5NG Hr 
i 
: ee A 
’ eo? "of widiagnedesy et 
fe 
¢ - ts “ 
COR QIorg lentons> of% #06 
° , oh os 
12 ne oi P-pai AIY0# 
1) 
ov - 7 a 


7 = ¢ 
<P 9 ara 
 / =—_— > 


a ‘< Satee ae Sais 7a 
| vi an ae 230 : sAMOAAM 
; ; - Be la 


+o? aahabaste 2ew ern hae 


one 


£2009 vat foninas 

















( oe 


- 


70}  aYnemeyvivuoss 
recdatde m1 onteetao% 


sa Invanes ting 


ir. 


v4772a2 


oni tous tenes ni yoo for 


corgqotain \wneteeb ¥ 
> =) J U 


j oi - 
"danve "6 suonoItsnVvEs 


0 OS" wYUN\MA 


s< 
teh onew dobaw 
i f sre be 

; vo verno6 
tivontc terninze onidy 
x f o aH 

nen OS**YONMA oAT 
f4nos6 o ebreod 510m 
” et ~ =4 
wy » 2O0na39200en ve" 
2 ' ies 
“emo7 571m 3! danme 4gore 
sii BED“0N $l2 lene , 

Iva AVA 298.7 oa 
2 rtof abentten 4 an 


oe 


s ,etnll eicteut ontme 


~Cl=T11 @exugta) of 


Dag 1 IBINY yrOMem 


‘*  Vaowen mi 


t 


vo 
uci \! 


capable of accessing all of memory (65,536 words maximum). 
The addition of direct memory access (DMA) provides a second 
memory interface and an additional access port which is con= 


nected to each of the two 32K memory segments. 


The input/output controller permits the central proces= 
sor to communicate with the external devices without 
interfering with program execution. The IOC has a maximum 
of 16 parallel or serial channels. Parallel aata transfer 
takes place asynchronously using 88-bit, 16-bit, or 32-bit 
transfers. Serial interfaces are either synchronous or 
asynchronouss with word-=to-serial or serial=totword conver= 
Svens. occurring in the I0C. The IOC and CP compete for 
memory access through the memory interface with priority 
Given to the I0C in the event of a simultaneous request. 
The IOC is permanently assiaqned several memory addresses for 


command word and interruct word storage. 


The addressable high=speed registers available tm ~ the 
AN/UYK=20 include the orogram address register (P-register), 
two 16-bit status registers (SR1 and SR2), a real=time clock 
register (3e=bits), a monitor clock register (16=bits), and 
a set of sixteen 16-bit general registers. An additional 
Stack of 16 sence registers iS an available hardware 


option. 


The sixteen general registers were included to enhance 
the speed and performance of the AN/UYK=20, allowing most 


programs to use a great proportion of reqister=tor-register 
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instructions. These general registers can be used aS accu- 
mulators for arithmetic, shitt, or logical functions, as 
index registers, or as temporary storage locations. The 
secona set of general registers can be readily employed via 
a status bit. This status bit designates which general 
Register Stack is to be utilized. The duplicate set of gen= 
eral registers yields dividends in a multisctask or heavy= 
interrupt orocessing environment. This additional register 
set can de used to provide high=speed temporary storage, 
thus avoiding slower main memory storage of working varie 


ables. 


The two l6é-bit status registers and the program address 
register represent the machine status of the AN/UYK=20. 
mean enese registers .are collectively-reterenced, mtney’ are 
called the program status word (48-bit PSW). The Peregister 
indicates the next instruction to be executed. This 
instruction may be a 16-bit singlesword instruction or a 
32-bit double=word instruction. Program control can be 
modified by using an instruction which manipulates the con= 


tents of the P-reqister. 


Status register 1 contains bit information concerning 
condition code settinas, overflow, and carry bitS, interrupt 
codes, and numerous other machine’ indications (Figure 


lit=2). 
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AN/UYK-20 FUNCTIONAL ARCHITECTURE 








INPUT 
OUTPUT MEMORY 

CONTROL 

| SOURCE BUS | 

| | PROGRAM BES 

MICRO ay 
PLL | sey 
| i | | 
| aps rele MICRO MICRO ECW | GENESAL | —-- ; 
TACK REGISTERS | | | | | 
REGISTERS | CONTROL | MEMORY | s | e || 






DESTINATION | BUS 





| MICROPROGRAMMED CONTROL | 


Figure III-1 (22) 
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STATUS REGISTER 1 






ENABLE (1) OR DISABLE 
(0) OMA 


ALLOW (1) OR LOCKOUT (0) 
CLASS iI! INTERRUPTS 










ALLOW (1) OR LOCKOUT (0) 
CLASS Il INTERRUPTS 


ALLOW (1) OR LOCKOUT (0) 
CLASS | INTERRUPTS 










ENABLE (0) OR DISABLE (1) CHARACTERISTIC 
OVERFLOW-UNDERFLOW INTERRUPTS 





CONDITION CODE DESIGNATOR 


OVERFLOW DESIGNATOR 





| 


| NDRO (0) OR MAIN MEMORY (1) REFERENCE FOR ADDRESS 00-77, 300-477 
———— 


| 
Po CARRY DESIGNATOR 
| 
| 


NOT USED 


GENERAL REGISTER SET 0 (0) OR SET 1 (1) ACTIVE 


NOT USED 


CONDITION CODES 
SR BITS 
8 and 9 ARITHMETIC COMPARE 
00 0 Na Sie) or (Y) 
01 > 0 (POS) (Ri) >(R_,) or (Y) 
10 Not Used Not Used 
17 <0 (NEG) (R,) <(R,,) of (Y) 
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Status reqister.e holds. control bitSe.forRm eairect ,yor 
indirect addressing, and holds interrupt codes. Interrupt 
processing routines set bits in the interrupt code field 


corresponding to the IOC interrupt (Figure III-3). 


STATUS REGISTER 2 








INTERRUPT CODE. 






| INDIRECT CONTROL BITS FOR Aj4g 





INDIRECT CONTROL BITS FOR R15 
_ INDIRECT CONTROL BITS FOR Ry, 


INDIRECT CONTROL BITS FOR Ry, 


INDIRECT CONTROL BITS MEANING 
00 Normal Addressing. 
ol Normal Addressing. 
10 Indirect Addressing w/o indexing; 
IWl at ¥ = y.. 
EY Indirect Addressing with indexing; 


IWl at Y = y + (Rm). 


Figure, LLI-3, C23) 


The real-time clock and monitor clock registers provide 
program=controlled interrupt capability which is useful for 
timing and synchronizing program segments with real=stime 
aegis ee tThe realntimerclock.681C)-isiardsesbit rnegistersaused 
as count-up storage while the monitor clock (MON) is a 
16-bit count-down register. A one kHz internal oscillator 


controls the counting speed of both registers. Ans Optional 
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external clock operating at a frequency up to 50 kHz is also 


available. 


Interrupt processina in the AN/UYK=20 is conducted using 
a priority level scheme which classifies interrupts into 
three oriority levels (classes). Interrupts within the same 
class are assigned a priority ranking and a code which iden=- 
tifies which processing routine to execute. During inter= 
rupt handlina, all interrupts of the same level or lower 
level are locked out until the CP jis comoleted processing 
the current interrupt. Higher priority interrupts can over= 
Prace they lockout ° and” causes the CP to honor theme first?” hold= 
ing the lower level interrupts in abeyance until higher 
level interruot orocessing is comoleted. The highest prior= 
ity interrupts are hardware malfunctions, followed by 
software interrupts, and at the lowest level, I0C intere= 


rupts. 


Permanent locations in memory corresponding to each 
interrupt class hola the PSW and RTC when an interrupt is 
being honored. Likewise, other permanent memory addresses 
assigned to each interrupt class hold the appropriate inter= 


rupt routine entrance location to be loaded into the PSW. 


Memory addressing is accomplished usina 64 page address 
registers which seoarate memory into 1024=word pages. Abso- 
lute addresses are formed by isolating the upper six bits of 
the relative address 15 find the evage address register 


number, and then concatenatina the lower S1x bits of the 
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page address register contents with the lower ten bits of 
the relative address (Fiaure III<°4). Any operation that 
stores into memory sets the most significant bit of the page 


address register used in generating the address. 


Some additional hardware features of the AN/UYK =20 are 
those functions available on the maintenance panel of the 
machine itself. These include a breakpoint feature which 
allows an ooerator to insert from the panel an address which 
causes the AN/UYK=20 to stop execution when the selected 
address 1s referenced. Other available toggles allow halt= 
ing execution programmatically using Key 1 or Key 2 on the 
maintenance panel. These additional hardware features are 


useful debugqaing tools. 
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15 REGISTER 169 
INDEX 
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SELECTS ONE OF 100, 
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B. INSTRUCTION FORMATS AND REPERTOIRE 
1. Repertoire of Instructions 


The AN/UYK=20 instruction set is composed of nearly 
e60 separate instructions designed to be both versatile ane 
comprehensive. Both singlesword (l6"bit) and double=word 
(32-bit) instructions are available. Some of these instruce 
tions are specifically designed to meet the requirements) of 
a real-time environment. A few Sample instructions include: 

a. Local jump - used to facilitate loons, sav- 
ina several steps in program execution. 

b. Reverse register = used in a communication 
environment when data is received in one 
sequence but must be transmitted in reverse 
sequence. 

caw wet Bite Clear bit, and test bit = used to 
test Individual bits in registers Saving 
considerable execution time in proarams that 
communicate via flags and status words. 

Additional flexibility is orovided when the ‘math 
pac’ hardware option is included in the AN/UYK=20 confiaqura= 
tion. Some 33 additional opcodes are added to the instruc- 
tion set in order to increase the computational capabilities 
@f the machine. An instruction for square root, double pre= 
cision multiply/divide instructions, as well as hardware 
trigonometric and hyperbolic functions which utilize coordi-= 


nate conversion alaorithms (cordic) are included. 
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Singlesword instructions are generally employed when 
manipulating operands in high=speed registers. Double=word 
imstructions are used in operations involving direct or 
indirect addressing with or without indexing, or supplying 
16-bit constants to programs. Typical instruction speeds 


for a single-word versus a double=word instruction are: 


SINGLE =wORD DOUBLE -wORD 
ADD => —~ 1.5 usec ico = eves usec 
LOAD -'S = tes USeE lao = ewe USEC 
BULTIPEY” S.a°> = 4.0 usec ' 4.4 = 4.6 usec 
DIVIDE 8.0 = 7.0 wsee 14° = 7.5" “USEC 


Nearly ait instructions “affect condition” bits’ Yt 
meaeas  reqrster” 1. The AN/SUYK=20 sets these bits as a 
Pesurt of two types of operations. Most instructtons that 
do not involve compare logic are categorized as arithmetic 
instructions. When the result of the arithmetic operation 
1s determined and is-~— about to be stored in memory or a 
register, a condition code is” set indicating whether the 
result 1S posittve, negatives, or zero. Compare instructions 
set the condition bits based on a greater than, less than, 
or equal to comparison of two registers or a register and 


the contents of a memory address. 


Two other bits in SR1 are set as a result of compu> 
tational or shitting instruct ions. The overflow designator 
is set whenever an arithmetic or shift operation requires 


more bits than are provided for in a register (16 bits). 
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The carry designator is set when an arithmetic operator gen- 
erates a carry beyond the most significant bit of the regis- 


Eefe 


The AN/UYK=20 allows five different types of operand 
formats: single=length, byte, literal, ootional floating 
pointer and double-length. Sinale-length operands are lo=bit 
values with the sian bit assumed to be in the most signifi- 
Sant bit. In arithmetic calculations, the singleslength 
word iS assumed to be a two's complement integer. Byte 
operands are considered 8-bit unsigned integers, and can be 
the most significant or least significant half-word of a 
memory location. Literal operands are 4=bit unsigned 
integers denoted by the 'm' field of a literal type instruce= 
tion. Floating point operands are formed using two adjacent 
registers or memory lecattons with fields containing the 
sign of the fraction, the characteristic, and 24 bits of the 


Prac tron 


Dounle=length operands are concatenated from two 
adjacent registers or two adjacent eras addresses. The 
most sianificant half of the double=length operand is con= 
tained in the low=orcer register or memory address, and the 
least significant half in the next sequential register or 
address. The sian bit for both words resides in the high=| 
anager bit ‘position of .theesmost «signifieant | shal f=<word | sand 
when used in an arithmetic calculation, the double=length 
operand is treated as a two's complement dneegens Instruce 


tions involving double=lenath operands require the Jow7order 


40 


zs all 0 7. ai _ P 

ret Le Thee 

“nee VeleTeos sass stpaalig wants 56 me 
entuas alta 0e* necetien “ioe not anand 988 


: es me 
— Aa ~ 


z ois 






















"i 


Seei!eco 10. esaQv3 tneaaht- oe avin ewoi ts = YUNMA oo > 
ond teat? Raghmne, erate et. Ligier’ tg honte ae * 

jet een’ s rare irpngd ee Cwhee .Wigns fawtsigeh eine vant 
“tiinges tec" samat sa 04, bammess rte here: 909. Adtw a . 


a 


hs 
5. oe U Le iy ; > a. 
otv' .Sebete) tcopetaeas? 2°08? @& oo oF - ooeuees eT- Bae 

; a 7, 


fipnal-eiorbe ‘wt 270) ie(G2teo 2iawddine ae itd 


1s 62 The 129002 shi -Oane.i ene -3 id7h Senet tens os eboie : 
eo 16 bvesethee inaottanee jecel yo tev Ninoin . feom on 
_poeneien 11) S16 anne ses lesgtt. -"9'3e504 ta 
eauctent sav lever?’ 6. te poist? tp! St? eo Dsdonen erspeF 
riadeibe. cult ant ew To a8 #h-e nsec trite enigeota 4 10) 
ars dotivintee ehiai*. ti, Pont seaal yiorem aq EoeteteH 
. : ae 


ent So zti¢ BS. tre waite ss soeqeHn eit! atoiipes? sat to 
aA wo bras 

| | | ; | 

owt moa? Nelsneiesds2 a6 abiip ase \Aipite | <e Pimps 
oc! .2eeee7Ous vote Ivseains ows ‘ee enesetees 
«ft? ii WAgENSNS ssonetHelaune: ort Vo Vfed thant eoaae 
on? OF8 .88O7 00 +1OMOeW NO VETTE pe arene A ad? nh 
99 ‘a7t 4 per letrreyose Paen ane ini tied anaetetiss 
“Ani «49 9! gethiver @heee hl 964 rte nore om 
tee oct¢4"?/an » Iaaci® hngte tecoe 97. A nai tree 
Afoie(-e( Aue ef4 snektangaiet art an ten “* ae 
eaya paint .yepeint snamatqnas eo? a 
Aepea-wo! was eqginns sbnerece, apes pre 
an ‘aul {o ; 


q c roe : _ 


register or memory address to be even, since the adjacent 
cell address is formea by 'OR'=jing a 1 in the least signifi- 


cant bit of the address. 
es Instruction Format 


The AN/UYK=20 has five different instruction word 
formats, designated by tworletter mnemonic codes. These 
codes are: RR (Register=Register), RL (Register-Literal), 
RI (Register-Immediate), RK (Register=Constant), and RX 
(Register=-Index). Each of these formats are designated in 
Eme wnstructton word by a combination ae the opcode field 
and the subfunction code. Registers are identified in the 
and ‘m' fields of the instructions and are referred to 
by the notation Ra and Rm. The ‘y' field is treated as an 


address or arithmetic constant, dependina on the instruction 


(Figure III<-5). 


The format RR singlesword instructions perform 
operations involvina the reaisters soecified by the ‘a’ and 
am fields. No memory references are made to access 


operands, causing considerable savings in execution time. 
m' field may be used to index special operations 


on registers. 


Format RE instructions use 2 tl6<bit instruction 
wordr, using one or two aeneral registers. The ‘a' designa- 
tor selects the general register Ra or register pair Ra, Ra 
a The ‘'m' desianator contains the 4=bit literal value 


Beneath hiabe wsed in the wast ruct OM. 
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INSTRUCTION FORMATS 


RR 


RL 


Ri-1 
Local 
Jump 


RI-2 
Indexed 
Memory 


RK 


RX 





a selects R am contains 4-bit constants. 


pshraiiah2iiiiiol9}al7}6[s{4[3f2qi{o} 





d is signed number of instructions to jump, relative to current Position. 
(+ is forward; — is backward) 


shrafiafr2itiio(g {ai 7}6{s] 4} 3} 2} if} 





a selects A. m selects one Rin selects memory address. 


nspalishi2initolotat7fe{sfa{3f2tifo) fishafishahiholetel7[e[s[s[3f2; fo 






a selects R 
Operand = y + Rm or 0. 


a: m # O selects R_,,, m = O selects 0. 





a selects R,. m # O selects R_,,, m = 0 selects 0. 
y+ a or O selects memory address. 


*Op is operation code 


Figure TLilil=-5, (23) 
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Rl format single-word instructions are separated 
into two catagories. RI Type 1 instructions are local jump 
instructions where the Peregister is increased or decreased 
Beeeene “a “TyeTd im the wnstruct ions. bre =" dete) d 
represents the two's complement deviation value and allows 
the Peregister to be altered a maximum of +177 octal or =200 
octal. RI Type e instructions. involve operations that use 
the general registers Ra and Rm, and a memory address speci 


freq by the contents of Rm. 


The format RK instructions contain 3e bits of infor= 
mation. The upper lo-=bits contain the operation code and 
the designator fields. The ‘a' field selects the general 


register Ra, and the ‘'m' field denotes how the next word, 


Pemeaining "Y's 1S. to be Used. “If “m* equals’ zero, then the 


effective operand address Y, equals '‘y'. it “mm =does not 


equal zero, then Y is formed by addina the contents of Rm to 


Ye 


Format RX are doublesword instructions similar to 
the RK instruction that use direct and indirect addressing 


techniaues determined by the 'm' field. If the ‘m' field 
equals zero, then direct addressing without indexing is 
employed, with the effective ooerand address formed from the 
a feta weselt. Ltr tre "mm? fveld equals Iv through 7, 11, 
[Sp t5, of 17 Coctal), then direct addressing With indexing 
is employed. The effective operand address is formed by 


adding the contents of Rm to ‘y'. An ‘m® field value of 10, 


le, 14, or 16 Coctal) indicates indirection 1s to be 


43 


; = th , ~ 
3°82 enol? urtenk Wreesetenia? demiot I ‘ f 


} O Peete tan? 2) Tee hee Toad ‘ead ever @noliou BS Tas 


ot ap? Oe 7 r 


=) 















= 


i Oo 
anh t seri 18 se trogere3 ow 1 7 


ae 


1 


“To ‘Souvient 9A mt bistt'- "bh eng ‘ya 


1@! at INeme 8p 3 e'‘oat eri 2ins2e% e* 
frase @ fHesetle ec oF 4 itipes<4° 
Vt an (Act sane 5 aw | i® 


6 bes. tre @% e9atetoes farense 5 


‘ " ! a femeon® ent 
_ ' « : ar 
; 1 . 2 evyengies 
fa tam’ f a y 
tu | ow eninisines 
4 ld 
. ov" BI Ha 2 lls one 1996 ovirsel a 
Tre” : 2 : y 2 .4 ‘ ? naa e ‘o1eF 
\ ) 
' 7oun Ss |e + 4 074 
L - 
To345 15 oF tanf woreoauwsagjent 
snieit tm #4* e@ Benbesastem eauolansee 
¢ fa } ve 
ri iw Of eeeenhaA. Joechw weet sores 21h0ne 
“as 
1! e7e°bbe Bnsenwoo svi toelte eAd Agiw «beve lou 
1 wey a ' , ang ‘1 t Sines olfelt 
einbe jsecth wate 60 fe996) TI 50.2! «et 
5 A = > 
b6 Feng) av tise? Pe gat sbayo}cme. @ 
i oh - 
Uo U i 
Tah? ‘ee! nia ‘ag et aa te ptaeThos an9 yn to 
j - ; Feil a 
mG ' oe 
tasttbon "peeves rr 
an tiet'” ay tt8 0) at ae a 


ae pee 


employeds and the indirect address control fields in status 
register 2 contain information which is used to generate the 
effective operand address or a pair of indirect words. When 
the control fields equal 0 or 1, then direct addressing with 
mmaexing results. If the control field equals 2, then the 
BSemeents of the first indirect word CIW1) is located at ‘y". 
Finally, if the control] field equals 3, then IW1 is located 
at ‘y' indexed by the contents of Rm. Indirect word format 


is shown in Figure III-6. Cascaded indirection is possible 


provided that the indirect words are properly encoded. 


Byte addressing is accomplished using RX format 
instructions. A byte identifier (B) is used to determine 
which halfeword (8=-bit) is to be referenced. If 8B equals 0, 
cwen sthe Fmost Siontficant half-word im address Y 1s. the 
operand byte. Ef \8 equals il, then the least > significant 
byte at Y is the operand. The least significant bit in the 
indexing register is used as the byte identifier, ang the 
remaining 15 bits are used as the indexing value for finding 
Y. Indirect byte overand addressing formulae are included 


a. Figure Ili-6. The following formulae apply for direct 


byte operand addressing: 


m=0, Y=y, and B=0 
Me h=t, Vig s, Loo or tveoctail 


Yey + (Rm)/2 and B=LSB of (Rm) 
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The preceding section has described the fundamentals 


of the AN/UYK=20 instruction formats. References 21 and 23 


should be consulted for further information concerning 


instruction formats and decoding. 


INDIRECT WORD FORMATS 
! AS W) on 10 9 8 7 6 5 4 é) 2 1 Q 
IW 2 


OCTAL J 
VALUE ADORESS DETERMINATION 


18 





Y = 1W2; if byte mode, upper byte is used. 


Y = iW2 + (Rx); if byte mode, LSB of Rx determines byte. * 


Y = 1W2 + (Rm); if byte mode, LSB of Rm dete nines byte. * 


Y = \W2 + (Amt); if byte mode, LSB of Rm+) determines byte. * 





1=0, DIRECT ADDRESSING, OPERAND AT AODRESS Y 


|= 1, CASCADED INDIRECT AODRESSING, NEW INDIRECT 
WORD 1 AT AOORESS Y 


* To determine the operand address when in byte mode, the corter’s 3f bey or Re or Ra +1 are 
nght shifted 1 bit position and zero filled in the left most position 


Figure TTPi=6 23) 
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IV. BURROUGHS D=-MACHINE 


A. HARDWARE DESCRIPTION 


The microprogramming facility at the Navel Postgraduate 
School 1s composed of a Burroughs Interpreter=Based system. 
This system oossesses the characteristic of being dynami-= 
cally microprogrammable and is designed using a simple 
meet iding block structGrec. cA Eypical system ts imade Up of “a 
number of interoreters (processors)rs main memory modules, 
and inout/output devices, along with a switch interlock deve 
Tee, CoM@bhss Controlling data flow on the data-bus connecting 
the interpreters to main memory and peripheral devices. The 
heart of the system is the interpreter, also referred to as 


the Demachine. 


A D=-machine possesses five funcet ronal modules: the 
Faqre: «unit CLe):, the control unit (CU), the memory unit 
(MU)s nanomemory (NM), and microprogram memory (MPM). The 


System oresently Sa pariieg in the Computer Science Depart-= 
ment combines nanomemory and microorogram memory into ane 
functional unit. The architecture of the Demachine is 
designed around 8=-bit word slices. Word lenaths from 8 bits 
to 64 obits are permissible usina the same functional unit 


co raure, 1V=1). 
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AMPCR SAR 
2. Mem/Device | 
As 2S pasa AMPCR/CTR BARREL SWITCH 
Addr |3. Spec. Fcts ST 
LIT/CTR 
Global 
\ LIT/CTR/AMPCR/BMAR Conditions 
to LU to Other 


Main Memory 
and 
Peripheral Addressing 


INTERPRETER BLOCK DIAGRAM 


MICROPROGRAM MEMORY (M-MEMORY) 


Commands 


CONTROL _UN 


Alternate Data Input 
Microprogram from 
Count Register Memories 
AMPCR/BMAR and 
Peripheral 
Z Inputs 
CTR/ZEXT/LIT 


Devices 


EXT 
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LOGIC 
UNIT (LU) 


Commands to 
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The Demachine used for this thesis has been configured 
as a Se=bit»word «processor. Reference 1/7 provides a 
thorough and concise description of the architecture of an 
interpreter=based microproaramming system. Reference 6 
details the specifics of D=machine microprogramming which 


must be thoroughly understood by the programmer. 


he “Loaie: Unit 


The D=machine's logic unit performs shiftings arith= 
metics, and logic functions and contains scratch pad regise= 
fers ana data interfaces for the switch interlock. All 
adoer operations are performed using two's complement arithe= 
metic, and shifting is accomplished in a matrix af gates 


called the barrel switch. 


The scratch pad registers Al, A2, and A3 are identi= 
cal in TUNE ION« They act as temporary storage registers 
within the D=machine and serve aS primary inputs to the 
adder. The control unit determines which register will be 
an input to the adoer. Any of the Awsregisters can receive 


the output from the barrel switch. 


The B register functions as the primary external 
input interface from the switch interlock. It acts as the 
second input to the adder and can receive certain direct 
inputs from the adder's arithmetic operations. The Bb regis= 


ter can be loaded from any of the following sources: 
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ae The barrel switch output. 

be The adder output. 

ce. External data from the switch interlock (or con= 
trol oanel switches). 

d. The memory information register (MIR). 

e. The complements of four bit or eight bit car- 
riesSe 

f. The ovarrel switch ORed with the adder, external 


data from the switch interlock, or MIR. 


The output of the B register is filtered orior to 
gating into the adder. The “filter” Consists of 
true/complement selection gates which are divided into three 
sections: the most significant bit, the least significant 
bit, and all the remaining central bits. The output of this 
filter is the indevendent result of these sections and may 
we ereher all zeroes, all ones, or the true contents or 
one's complement of the contents of the respective bits of 


the B register. 


The memory information register is the interface to 
the switch -interhocks MIR -fhumet bons iasad buf fier (to ama tn 
memory or to a peripheral device. It iS an output destina= 
tion of the barrel switch and its output can be sent to the 


Beregister or the switch interlock. 


The adder in the logic unit performs all arithmetic 
functions and can be categorized as a version of a carry 


look-ahead adder. The control unit can gate various combi- 
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mations of A, Bs and Z inouts to the adder. An 'A' input is 
defined as an input from one of the three scratch pad regis- 
ters.. A_‘B' input 1s. the, output .of the B register's 
true/complement filter aates. A 'Z' input is an external 
imput to the logic unit and can originate from one of the 


following sources: 


ae The output of the counter in the memory control 
unit (MCU) which is gated to the most signifi- 
Cant eight bits of the adder with the remaining 
bits zeroed. 

oe The output of the literal reaister in the MCU 
whitch ts gated to the least significant ergnhet 
bits of the adder with the remaining bits 
zeroed. 

€. Am optional input which is. gated into the middle 
bytes of the adder with the most and least sig- 
nificant bytes zeroed. 

de. The output of the alternate microprogram count 
register (AMPCR) in the MCU which is gated into 
the least sivanificant le bits of the -adder (€13 
bits for 8K micromemory machines) with all other 
bits being zeroed. 


e. All zeroes. 


Two inputs, selected from the A, Be, or 2Z sources, 
are always gated to the adder. These inouts are referred to 
as X-select and Yeselect. An Xe-select input may be etther 


an A input or 3 LT Wi tere lf wt Vs, not specified, wt Ws 


50 












ey 18? nape. eng of axvagt 1 pao tk Ye 'tnel 


“silos, feo aorense osnay dae ae ano. mot uae Bae 7 
- 5 te we io on <i . tyuani gh ee 


4 
4 


= gh <eeede” westit inenslamoo\egn! 


- en 
79 9623 Ore Jinu afoal eff oF “a 
x . i] 
ia954 "woe ontwoll 
te am 78 paues ef7 Yo. Tuq@twe sat 
oc &Fr aaretyw (U9Me Try 
' ’ 21 “tie 9 ‘5 
se0%8s etl a 
, } 
'y ‘So Fvewzvo eat 
; Apiaw 
: ' f ? ’ ria 
> Heese 
ey Ass + ier. Ve rI9q@ 
2 no TI reiyvGa 
t 79 | vO NBS? ra 
, An ' ie * ne tvuatue, aat 
X ) SO At. Cay Te7e1ee4 
’ ’ >i 38 Vier, ead! ons 
ee ti. ‘sam yooran pas AS “oT esid 
-neotes ghiag 2iie 
_eeeorgs 114 Ae 
NM - i 
oe : : 6B 4 vAy moat nSbcelue vetuent owt 
of Wer°e'o* 858 e3usai #egnt.. Vette ons oy betee evein!  o98 


i > i 


= 1% 7 


weds / vag tuen} So eiaeR Re Aen tse Renee Ti leer 


re 3! .Ogf*? ogee 29° i.e 'f i hace hd * ie 


ge) geen a 


assumeag t6” be~zero. “A valid Y=-select has either a By, Zor 1 
as its input. Some Z inputss however, are valid only as Y= 
select inputs. Any combination of valid X-selects and Y- 
selects are permissible addendsry with an oetion of adding a 
one to the least significant bit. For subtraction operas 
tions, the value to be subtracted must be a Yrselect; the 
Ye-select input is subsequently two's complemented and gated 
to the adder. All binary Boolean operations between two 
adder inouts are alloweds, and dynamic condition bits’ for 
overflow (AOV), all bits true (ABT), and most/least signifi= 
mame ere test (MST7ESTI" are available to the’ “control “unit 
for testing. Bit testing is a valuable feature for decoding 


instruction words. 


The barrel switch is a matrix of gates that accepts 
parallel data from the adder and shifts the data any number 
ee places to the left or right with zero fill. It also -can 
right shift the worc in an end-around fashion. The output 
of the barrel switch may be directed to any of the following 


destinations simultaneously: 


ae The A registers. 

De The B register. 

Ce The memory information register. 

ade The-teast€ signiticant bo -bits to the MEUP*regis= 
terse 

Ce. Fhe "Veast *siqnificant three’ to Six "bits “to “tre 
control unit shift amount register (bit length 


depending on the word size of machine). 
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oe The Control Unit 


The control unit has five major sections: the shift 
amount reaqister (SAR), the condition register (COND), part 
of the control register (CR), the decoder for microprogram 
Memory content, and clock control. This module of the D- 
machine manages the functions of the processor, and is 


directly responsible for logic unit operation. 


SAR and its associated logic control shifting opera- 
tions by loadina shift amounts into SAR and generating the 
required controls indicated by the current microinstruction 
for the barrel Switch. In addition, the SAR's logic gen= 
erates the ‘word lenath comolement' of the SAR contents 
where the complement is defined to be that amount which 
would restore the bits of a word to their original position 
after an end-arounda shift of N followed by an end-around 
shift of the ‘complement' of Ne. For example, if an end= 
around right shift of 20 was required in a 3e=bit D-machine, 
another end-around snift of the complement of 20 (12) would 


be required to restore the contents to its original value. 
The condition register has four major functions; 


ae It stores 12 resettable bits which are used as 
error indicators, interrupts, Status, and 
lockout indicators. 

be it selects one of 16 condition bits for perform= 
bAGa -CcOndit honal operations. These 16 bits are 


composed of the t2 concretion bats of the 
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condition reaqister olus the 4 dynamic conditions 
generated by the LU adder during the present 
clock time. 

ce It decodes bits from the memory for resetting, 
setting, or reauesting the setting of designated 
bits of the condition register. 

de. It resolves priority between interpreters in the 
setting of global condition bits (GC), thereby 
Providing a method of Cont roti hine inter= 


interoreter lockout. 


The control reagister stores the control bits of the 
36-bit microinstruction that are not being used in the first 
phase of the execution cycle. The control register is sub= 
divided into sections which are used by the memory control 
units the logic units and the control unit during the execu= 
Even mnase of a microinstruction. For a description-of tim= 


ing and phases, see section C of this chapter. 


3. Memory Control Unit 


The memory control unit provides the basic address= 
ing interface between the Demachine and both main memory 
(S-memory) and microprogram memory (M=memory). One MCU can 
address 64K words (256K bytes) of main memoryr and if the 
D=emachine is configured with a second MCU, a maximum of 128K 


words can be addressed. 


The memory control unit has three major sections: 
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The microprogram address section controls. the 
addressing o f microprogram memory and the 
sequencing of microinstructions. It contains 
the microprogram count register (MPCR), the 
alternate microproaram count register (AMPCR), 
the incrementer, the microprogram address con- 
trols reqister, and their associated logic. For 
Standard 4K M-=memories, the MPCR and AMPCR are 
le bits long. For 8K M=memoriesrs MPCR and AMPCR 
are 13 bits in length (the Demachines installed 
at» the. -Postceraduate --Schoo! employ 8K Me 
memories). AMPER« iis ca «an h=select ekneut starthe 
hogTe sunit «adder. 

The memory/device address section contains’ the 
B-bit memory address register (MAR), two 16-bit 
base registers (BR1 and BR2), output selection 
Gates, and associated contral lagic. When forme- 
ina a memory addresses the lower eight bits of a 
base eee and MAR are concatenated. The 
concatenated 24-bit contents of BRI/ BR2 and MAR 
(BMAR) is a4 Walid Yeselect jimput to the logic 
unit adder. | 
The Z register section: contains two registers 
which are Z inputs to the logic unit adder. fhe 
literal register (LIT) is an S=bit register into 
which constants are loaded. An 8=bit counter 
CETRY js Used in conjunction with a ‘ceunter 


overflow condition bit to contro! jterative 
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looping. The Z regrster= Sectvon= also Contains 
selection gates for the loadable counter and its 


associated logic. 
4. Microorogram memory (M=memory ) 


A D=machine may have a dual or single microprogram 
memory scheme. As indicated earlier, the D=emachines used in 
this emulation project had a single microprogram memory, 
consolidating the microprogram memory and nanomemory into 
one 56-bit programmable store memoryr often referred to as 
M=-memory.e Microprograms,s, consisting of S6*bit microinstruc= 
tions, are dynamically changeable oy the user, thus aistin= 
qQuishing the D-=machine as an extremely flexible computing 


device. 


The sequencing of microprogram instructions is cone 
trolled by a condition bit procedure which determines the 
successor command to be executed. M=memory provides data to 
the condition testing logic which then determines “inhien con= 
Srtton 1s to be tested. The output of ‘the ‘condition testing 
feqie 1S a Heuer tase signal that is gated to the successor 
selection logic. This logic then selects between the three 
true and three false successor bits also provided by the M= 
memory word. The three selected bits provide eight possible 


successor combinations: 
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ae WAIT Repeat the current instruction. 


He. STEP Step to the next instruction. 

e. SKIP Skip the next instruction. 

d= JUMP Jump to another M=memory address. 

Se... REGEN Return from a microprogram subroutine. 
f., SCARE Call a microprogram subroutine. 

ge SAVE Step and save the instruction address. 
fiw EXEC Execute one instruction out of sequence. 


The particular successor command chosen controls 
Qates which select the approoriate M=address from MPCR or 
AMPCR and provides incrementina logic for generating the 
next Mememory address. Exceot for the EXEC command, the 


MPCR is loaded with this Msmemory address. 


B. NPS MICROPROGRAMMING FACILITY 


is Physical Description 


The Computer Science Department of the Naval Poste 
graduate School possesses a Burroughs Interpreter=Based Sys= 
tem consisting of three interpreters (orocessors) also known 
as D=machinese a 64K 32-bit word, main memory moduler a card 
reader, a dual cartriage disk drive, a line printer, and a 
Datamedia 2500 CRIT functioning as a supervisor's console 
(Figure IV-2). All inout and output is performed through a 
sinale Demachine processor, hardware configured with device 
dependent ports (DOP) for peripherals and the external 


erock. 
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BURROUGHS INTERPRETER-BASED SYSTEM 
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After initial liaqht-off and bootstrap, the system is 
configured into two Burroughs 6700 = LIFO ALGOL Stacke- 
machinesr each adaressina 32K of Went asdd each communicat= 
"a With “the input output ~processor” (IOP) ain a pseudo= 
multiprocessing environment. Software, written in ALGOL, is 
provided which runs on the 8-6700 system. A resident moni= 
fer control program and disk file manager control the 
maintenance of system files and the execution of jobs in a 
batch environment. Both D=machines compete for system jobs 
rieut trom the card reader or CRI." Other software available 
includes an ALGOL compiler (a derivative of ALGOL 60), a 
microprogram translator called TRANSLANG, a line editor, and 
a simulation program for microorograms. TRANSLANG provides 
the medium by which microprograms are written. User 
microprograms loaded into a D=machine change its’ identity 


and destroy the Stack=machine previously loaded. 
ee Input/Outout Interface 


Pivotal to the operation of the Burroughs system is 
the inout/outout interface. Only one processor, the IOP, 
communicates with voerioherals, and the other Demachines, 
configured as Stack=machinesr must compete for its services. 
The IOP Bee iad cates asynchronously, USimnag © ia conventional 
"handshake’' metnod. Since all] interpreters have access to 
the main memory moduler a communications link has been esta- 
blished usina the upper two 32-bit words of main memory. If 
a Stack-=machine wishes to communicate with the IOP, it 


Braces a message into address 657535 known as the ‘marlbox't, 
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and issues an interruct (INT) to the IOP. The IOP periodi- 
cally tests,:.1INi, and if set, will retrieve. the contents. of 
the mailbox (and mailbox - 1 if required) and perform the 
desired overation. The other Stack=machine is locked out 
from interrogating the IOP until it has completed processing 
the request. Normally, the operation requires transferring 
a buffer to some output device. When the IOP has completed 
honoring the request, iG « places -a,.complie tian Gode. im the 
matiibox and sets INI for the Stack=machine requesting the 
I/O. This interpreter must halt execution and check aan 
to see if the 1/0 was performed successfully, completing the 
handshaking orocess. Lhuis ~pinataco.l permits both Stacke- 
machines to overform input/output independently of each 


other, provided both maintain strict memory boundaries. 


Another function of the IOP is interfacing character 
code formats between the peripherals and the other two D- 
machines. When the machines are configured as Stack-= 
EachIneses-.chanacters are passed to.» jthe IOP iin 66-bit BCL 
(Burroughs Common Language). bhe.« LOR. ymust ~.convert —ythis 
Baawacter.-set.- to, ASCII -for,.output ato, -t.he line printer and 
Gata ioh Similar trans! ation -must -be made,.for input data. con= 
verting from either EBCDIC or ASCII depending on whether the 


input source is the card reader or the CRT. 
Le Memory Interface 
Since all three De-machines must share tine OG Kort 


main memoryr 3 priority scheme was developed to resolve 
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memory reference conflicts. The main memory module is actu= 
ally a single=ported, 32-bit wordr core memory which can be 
made to appear multiported usinq a switch interlock unit 
(SWI) developed by Burroughs. The switch interlock controls 
the main data bus of the system, and resolves conflicts 
uSiINgG a priority scheme. The D=machine with the highest 
Sriority tsothe POP, with thé priority -ofo the fother two 
machines being relative to their physical proximity to the 
IOP. Once a memory reference has been made, a D=-machine 
may continue execution without waiting for a completion sig- 
nal from the switch interlock. Although this technique of 
memory referencing minimizes unnecessary delay, it restricts 
the program from chanaqing the read or write addresses or the 


content of MIR (write only) prior to a completion signal. 


C. MICROINSTRUCTION TIMING 


The Burroughs Demachine initiates a microinstruction 
mance every clock cycle. The D=machines utilized for the 
AN/UYK=20 emulation operated from a one mHz internal clock, 
which produced a clock pulse once every microsecond. A De- 
machine desianed with an eight mHz clock, emitters-coupled 
togrew r(EEL)> and a faster memory cycle timer, however, could 
execute eight times faster. This implies that advances in 
circuit technoloay can permit emulations to achieve improved 


speed and oerformance with no change in the microprograms. 


Every microinstruction is executed using one or more 


sequential time periods, called phase 1, phase cr and ohase 
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3. A phase is a constant interval of time equivalent to one 
clock duration measured from the trailing edge of each suce 
cessive clock pulse. Some microinstructions only require 
ohase 1 to complete execution. Some require phase 1 and 
ohase 3, and still others reauire ohases 1/2, and 3. A new 
microinstruction is initiated at each clock cycler allowing 
for overlapping of microinstruction execution in phase 1 and 


phase 3. 


Microinstructions consist of two types. In a type 1 


microinstruction, events can take place in all three phases: 


Phase 1:2 condition testinge (conditional) external 
operations or (conditional) logic opera= 
tion inivtvation after completion of a 
Brior logqie operation, and successor M= 
memory address control. 

Phase 2: a holding chase for phase 3 logic opera 
tion controls. 

Phase 3: the completion ohase for logic unit opera= 
tions and destination register gating 


specified by logic operation. 


During the optional phase 2 periods, a type 1 microin= 
Struction execution completion is held in abeyance while a 
Subsequent type 2 instruction 1S executed. h type 2 
microinstruction requires only phase 1 to complete execu= 
tion, and involves literal assianments to three registers: 


eB Kig SAR, and AMPCR. Phase 2 may also be initiated if the 
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next sequential typoe 1 instruction does not execute its con- 
ditional logic operation and therefore can complete its exe>= 
cution in phase 1 (Ficure IV=-3). Appendix D of Ref. 6 has a 


complete discussion of microinstruction timing. 
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D. TRANSLANG 


Microproagramming on the Demachine is accomplished using 
a microtranslator/assembler called TRANSLANG. TRANSLANG 
allows the programmer to write microinstructions mnemoni-= 
cally without concentrating on the bit patterns that compose 
the microinstructions themselves. TRANSLANG is written in 
ALGOL, the lanquage of the 86700 Stack=machine. Nearly the 
entire language of TRANSLANG is composed of reserved words 
recoanized by the ALGOL program. Each reserved word has a 
special meaning which causes the translator to construct 
Barticular microinstructions. A TRANSLANG inStruction is 
equivalent to one microinstruction consisting of the set of 
parallel D=machine functions performed during the clock 
ohasese IRANSLANG is a free form language and instructions 
may oe written in almost any order. Multiple instructions 
may appear on a liner separated by a period '.'. TRANSLANG 
constructs include iterative mechanisms, input/output, 
assianment functions, control transfers, and Booleans, and 
comoutational operations. In addition, TRANSLANG permits 
label definitions and symbolic references for orogram con= 
trol flow. Reference 6 is the ovroaramming manual for 
TRANSLANG and contains the complete syntax for the language. 
Appendix A of Ref. 10 documents additions to the TRANSLANG 


instruction repertiore. 


A microorogrammer may construct complicated microin= 
structions that overform many aifferent tasks, Some interact= 


ing closely with Demachine clock t hima niGie Microinstruction 
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gating to several devices permits a_ single TRANSLANG 
Mmiseruction to accomplish some or all of the following 


actions: 


ae test a condition. 

be set/reset a condition. 

e% initiate an external operation. 

d. add. 

a Snife the result of an. add. 

f. store the result into several] registers. 

Ge increment a counter. 

he complement a shift amount. 

ie determine the successor microinstruction. 
By judiciously composing his microprogram, a orogrammer may 
minimize execution time by taking advantage of microinstruce- 


tion phase overlap and using highly parallel microcode. 


The TRANSLANG assembler constructS an object orogram 
consisting of non-relocatable S6-bit microinstructions. 
TRANSLANG maintains a cross reference table that resolves 
laoel references during assembly. The object code created 
is stored on a disk and may be loaded into the micromemory 
of a D=machine eat a special control word recoanized by 
the operating system. Once loaded, the D-=machine assumes 


the contro! structure dictated by the users microprogram.e 
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Ve AN/UYK=20 EMULATOR 


A. EMULATION DESIGN 


iA Funetional Comoonents 


The architecture of the AN/UYK=20 emulator micropro= 
gram was developed using general auidelines provided by 
references and previous emulation experience on Burroughs 
D=emachines EPOD « The first decision incorporated in the 
emulator desian was to integrate the entire emulation within 
one D=machine. Since the Demachines had the capacity to 
handle nearly &K of microinstructions, no microprogramming 
capacity limitations were envisioned. The design objectives 
of a modularized, well-documented, structured microprogram 


could also be realized. 


With the emulator entirely contained in one De- 
machines several secondary benefits also existed. First, 
the emulator was more immune to hardware problems. If one 
Demachine was malfunctionina, the emulator could Stii? be 
run on the alternate D=machine. Second, it was possible to 
have two AN/UYK=20 emulators resident in the system at one 
time. Not only would two emulators speed up testing of the 
individual emulation, but they would also permit their even- 


tual use in a system configured for AN/UYK=-20 multiprocess= 


ina. The third and final benefit of a totally integrated 
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emulator wasS recognized during the design of the 
input/output controller (IOC). Since the AN/UYK=20's IOC 
was capable of independent processingr an emulation of its 
I0C would not be possible within the same D=machine. An 
emulation of the IOC could be accomplished in a second De= 
machine, which would behave as an independent channel for 
the D-=machine configured as the AN/UYK=20 processor. 
Although this emulation does not attempt to emulate the 
AN/UYK=20 I10C, the fact that a second D=machine exists makes 


its implementation a realistic extension to the project. 


The emulator erogram organization was created fol- 
lowing the basic quidelines of Ref. 1/7. The loader occupied 
the lowest section of M-memory with the emulator microcode 
following sequentially. Microprogram control passed from 
Emme toader to the emulator via the execution of a ‘'G" card 


which sianified execution commencement. 


The emulator microorogram was organized into three 
modules positioned such that forward address referencing 
would be minimized in the TRANSLANG assembler to save time 
and space. The utilities section was in the lowest portion 
of the emulator, since its routines were referenced fre= 
auently by the succeeding sections. Individual subroutines 


within the utility section were oraanized alohabetically. 


The instruction and memory fetch routines comprised 
trem onext module. These routines incorporated all fetch 


options available in tne AN/UYK=20 emulator. 
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The opcode routines occupied the last section of the 
emulator. The opcodes were arranged numerically with 
further indexing determinea by the remaining fields of the 
individual Instruction. Fiaqure V-1 shows the M=memory map- 
ping of the AN/UYK=20 emulator layout. Appendix F contains 


the emulation program listing. 


i Main Memory Organization 


Of primary imoortance in the emulation design was 
the logical organization of the Burroughs system's main 
memorye Since the AN/UYK=20 was a lo=bit word machine, nae 
was decided that only the lower half-sword of a Burroughs 
32-bit word would be used by the emulator. This design reso 
triction permitted tne addressing structure of the AN/UYK=20 
to be directly projected on the D-=machine. A one-to-one 
correspondence between the memory adoress of the AN/UYK=20 


and the Burroughs system was also achieved. 


Since the number of high-speed registers available 
in the OD-machine was small, a 1K portion of main memory was 
reserved for the AN/UYK=20 addressable register set, the 
page adaress reqisters, the temoorary storage space, and the 
emulation ouffers. The mapping of the AN/UYK=20 high-speed 
reaisters to main memory greatly simplified the micropro= 
gramming requirements of the emulations, but added consider= 
able execution time overhead. Memory access times for the 


mapped reaisters were much slower than the actual transfer 
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AN/UYK-20 EMULATION ORGANIZATION 


Figure Ve-1 
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rates of the AN/UYK=20 registers. Figure V-2 shows the com= 
plete main memory magpoina of the emulation reserved storage 


area. 
3. Emulation Program Status Word 


Although the emulation duplicated all the AN/UYK=20 
reaisters, the registers which comprised the program status 
word (PSW) possessed unique characteristics. Status regis- 
ter | was combined with the program address register to form 
a single seer PSW. The emulator's PSW always coctexisted 
in tne Al reaqister of the Demachine and in main memory dure- 
ing execution of AN/LYK=20 programs. The fields of SR1 were 
modified to include certain emulator togales, along with the 
formal ,concition bits (Figure V=3).. The condition bits for 
DMA and non-destructive reaa only (NDRO) mode were removed 
from the SR1 since they were hardware features of the 
AN/UYK=20 that would not ove emulated. 


Status reaister 2, the remaining 16 bits of the AN-= 
wan=20's PS, was not resident in any Demachine recisters 
during emulation execution for two reasons: the emulation 
eoula mnotjafford the luxury of 48 bits of reserved register 
space, and SRKe was less frequently referenced than SRI and 
the P-register. Consequently, SRe had to be read from its 
reserved location in main memory. The contents of the upper 
16 bits of SRe's memory location also contained additional 
emulation tosaqles which were used by the debugger package 


(Figure V-3). 
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DECIMAL OCTAL USE 
ADDRESS ADDRESS 


RRR KRRKRRREARKE EKER KERR KR RRA RRR ARR mA KRAMKRRKRAKKRES 


B=. 15 Y= 17 GENERAL REGISTER STACK 1 
26 = Si euore=t 37 GENER4SL REGISTER STACK e@ 
52 4d PROGRAM STATUS wORD 
33 4} BREAKPOINT REGISTER 

34 Ge SEATUS-REGCTSTER-—2—-tSR 2) 
$5 43 NEXT LOAD ADORESS 
56 44 CLOCKTIME 
$7 4S REAL TIME CLOCK 
a6 —..45 4o - 53 WORKSPACE (TEMP STORAGE) 
44 =< 49 54 = 6] STACK CTEMP STORAGE STACK) 
$0 - 53 62 =- 65 1/0 COMMAND wORDS (10CW) 
24 =— £19 66 = 167 UNUSED 
120 = 121 LY ji Ha | HEX ADDRESS IEOR  INEUT 
fee =) 141 iie2o= 215 INPUT CARD BUFFER 
pe = 152 216 = 250 UNUSED 
oS =) 185 25 1—<-2-7-} OUTPUT PRINT BUFFER 
186 - 205 ete, = StS ERT BUFFER 
C06 = 229 516 = S45 ERRORE ISI 
230 = 767 5o = LST UNUSED 
7686 = 1023 Pago = ALT PAGE ADDRESS REGISTERS 
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AN/UYK-20 EMULATION 
PROGRAM STATUS WORDS (PSwW) 


ACTIVE PSW: RESIDES IN LU REGISTER Al (MEMORY ADDRESS 32) 


STATUS REGISTER 1 
31 30 29 28 27 2625 24 23 22 21 20 1918 17 16 15 14 131211109 8 


PROGRAM ADDRESS REGISTER (PAR 





GENERAL REG STACK 0(0 oe INL 
ERRUP e) O CLA 


BREAKPOINT READ(01)/WRITE(10) /BOTH (11) * 


PAGING #* 
FLOATING POINT E Er 


FLOATING POINT OVERFLOW/UNDERFLOW 


OVERFLOW DESIGNATOR 





| 
= 


Ee IO 1S eee eee 


KE 1 and y=? O * 


REMOTE EXECUTE * 


INACTIVE PSW: RESIDES IN MEMORY ADDRESS 33 
{[——STATUS REGISTER 2————] 


INTERRUPT CODE (NTI) 
INTERPRETED IF m=10 
INTERPRETED IF m=12 
INTERPRETED IF m=14 
INTERPRETED IF m=16_ 
NOT USED : 


TRACE OUTPUT (CRI=1, PRT=0) * 
TRACE FLAG* 





* FIELDS ADDED FOR USE BY THE EMULATOR 


Figure V=-3 
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4. D-Machine Registers 


With only a limited number of hiagh=speed registers 
available in the O-machine, the emulation design had to 
include a well-developed pvlan for their usage. Since only 
seven reqgisters in the D-=machine were 16 bits or longer, 
they were used exclusively for manipulating the AN/UYK=20 
addresses, instructiors,s ang data. The register environment 
had to be consistent throughout every execution cycle to 
allow utility routines to be callea in the same manner by 
all opcode subroutines. The primary goal of the emulation 
was to use as few memory references as possible to conserve 
execution time and memory space. JudTeious use of the 


existing reqisters was a necessity. 


Several factors had to be considered before select= 
one 'a “register for a particutar function. The most impore 
tant consideration was its flexibility within the Demachine. 
The 6B register, for example, was used 3s a general purpose 
reaqister, since its contents could be aated through @ mask= 
fo titer oprtfor to being utilized. A second factor was the 
type of operand jit could contain. Doublesword operands 
—Se-uye)) coulda orty be stored in the Se=-bit logic unit 


registers while l6=nit operands could also be stored in the 


memory control unit registers. 


The Al register contained the emulation's 3e=bit 
Program status word (PSW) at the commencement of the emula= 


tor proaram. It was not affected by individual instruction 
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microcode, except when incrementing the PAR, or when a pare= 
Becular .~rnstruction modified the. PSW. Emulator toagles 
Seaigegt-im GEL .could mnotibe -walitered) by. an..AN/UYK=20 
instruction because their settinas were independent of pro- 


gram execution. 


The A3 register héld the instruction word for the 
Guration of 1tS execution cycle. Each field of the instruc=- 
tion could be decoded and interpreted from the A3 register 
without having to retrieve it from memory. Once the 
instruction had been comoletely dGecoded, A3 was made avail= 


able as a scratch pad reaister. 


The A2 and B registers were used as scratch pad 
Pegisters during each opcode execution cycle. In general, 
their contents were volatile, except when they were specifi= 
cally documented in the the program listing. The contents 
wae fOr. example, -.was..not ..altered) in the EMULIN 
Subroutiner because of its use in the calling fetch routine. 
A2 and B were manipulated as either sinale or double=word 


operands during the arithmetic ooerations. 


The only remaining logic unit register was the 
memory information reaister (MIR). MIR was used for storing 
information into memory and as a temporary storage location. 
Intermediate results were deposited in MIR during instruc- 


tion execution and returned through the 8 register. 


The base registers, BR} and BRe, were used as 


storage for addresses and singletlenqth operands, and for 
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temporary storage of intermediate results. In addition, all 
memory addressing in the emulation was accomplished using 
the lower 8 bits of 8Re and MAR (MAR2). These memory con- 
Pret unit registers had to be used caretully, because they 
required a sequence of several microinstructions to properly 


reference their contents. 


B. LOADER 


The loader incorporated into the AN/UYK=20 emulation 
provided a simple mechanism for loading AN/UYK=20 instruce- 
tions into main memory (S=memory) of the Burroughs microproe- 
gramming system (Fiaqure V*4). Its control word repertoire 
was flexible, allewing aifivariety of AN/UYK=20 proaram 
environments. Job control statements were included to exes 


cute and halt individual programs anywhere in S=memory. 


The loader module consisted essentially of a scanner and 
a translator written in the microcode. Information was read 
into a 20-word buffer from cards or CRI inout, then the 
buffer contents were scanned for control code consisting of 
one or more. characters. Once these characters were inter=- 
preted, control was oassed to the translator section whieh 


decoded the rest of the data in the buffer and performed the 


required funet TOM. The translator section consisted of a 
variety of routines that handled soecific control words in 
the loader repoertoire. The loader control statements, how- 


ever, had to appear in a looaical sequence (See Appendix INV 


All loacer control statements are contained in Acpendix B. 
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The actual interface pipeline between the loader and the 
emulator consisted of two small emulator utility routines 
which started and stopped the external clock of tne Bure 
roughs microoroaramming system. These routines were 
inserted for emulation timing purposes, and provided a ‘stop 
watch' for AN/UYK=20 programs. The time SREGRIES (in mile- 
tiseconds) by this ‘stop watch’ was placed in a reserved 
memory location in the emulation memory mapr and could be 
read using either a trace control instruction a Oe Or” "a 


machine status contro! word ¢€'M't). 


ee F'HE FETCH MODULE 


In order to emulate AN/UYK=20 execution and memory 
referencing, fetch microcode was developed. which incor=- 
porated memory addressing he ere h NG and rySse ruc e1o9M fetch 
routines. Since both data and instructions were equally 
accessible from the processor, the memory addressing scheme 
mas clasely linked to the instruction fetch concept. Data 
Sue tHStPUCEIONS could be interspersed threughout memory, 
and prover proaram execution required that the program 


address register point to an instruction word. 


The emulation usec two routines for memory addressing, 
EMULIN for reading, and EMULOUT for writing CFigures V=5, 
Veo). These subroutines performed both paging and break= 
point checking, depending on toggles set in the program 
status word. Paging was incorporated into the emulation in 


order to gauaqae the execution overhead required in emulating 
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the AN/UYK=20's paaing scheme. The paging scheme imple- 
mented in the emulator divided main memory into 256eword 
pages, instead of !024=-word pages used by the AN/UYK=20. 
Since the Burroughs D-=machine was organized for 256=word 
pages, the microprogramming required for the pagina was 
straight forward. The 256 page address registers resided in 
the emulator's memory mappinay each initialized to the page 
number corresponding to their relative address (0-255). The 
pacing algorithm imitated the AN/UYK=2U0's method of page 
addressing, and included the settina of a page modification 


bit. 


The breakcoint option was added to orovide a method of 
debugging AN/UYK=20 orogramsr once the emulation was come= 
pleted. EMULIN and EMULOUT tested toggles set in the PSW to 


determine if breakcoint read, write, or both was desired. 


The memory addressing convention required all memory 
references from 1K to 64K to use EMULIN and EMULOUT. Al] 
memory references to the memory macoing area (021023) did 
not use these routines, but instead utilized absolute memory 


referencina microcode. 
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The instruction fetch routine CLEETGH) retrieved 
instructions from main memory based on the contents of the 
program address register. Since IFETCH used EMULIN to’ read 
the instructions from memoryr it could operate in @ paging 
environment, with or without breakpoints (Figure V=-7). 
IFETCH was also responsible for incrementina the PAR, and 
for testing the trace toagale prior to fetchina an instruc= 
tion. IFETCH was carable of Pees ine any instruction word 
in the program address space (1024-65,535). In the event 
that the ieee memory limit was reached, IFETCH would set 
the PAR to 1024 and continue execution. Trace toggle test- 
aewas yrnserted into IFETCH as part of the built=-1n debug- 
Qing packaae. Since  ERETCH was cabled orior «6 ‘every 
SaGEructton, tt was the logrcal choice, for placing a call to 


the debugger. 
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D. OPCODE IMPLEMENTATION 


aie of the 205 individue Instructions emulated were 
microprogrammed using an identical INStPUCtIOn decoding 
mechanism. The routines that verformed the required opera- 
tions were terminal nodes ona large tree network, whose 
root was the OPCODE routine. OPCODE fetched an instruction 
and isolated the oceration code field. The binary value of 
the opcode field was an index to an ooeration jump table 
containing individual orcode Mememory addresses. Within 
each oocode routine was microcode which isolated the sub-= 
Pemetion ‘*f* field of the instructiion end used its value as 
an index to the next level of opcode analysis. Depending on 
on opcode, this last jump could identify which instruction 


was to be performed. If 1t did not, further analysis of the 


or 3 fields provided the final index to the instruc- 


ETON « Instruction formats are described in Appendix C. 


After the instruction had been cutee control passed 
back to the opcode routine, and then the execution cycle was 
repeated for the emulation of the next AN/UYK=20 instruce= 
tion. The AN/UYK=20 programmer could cause this micropro=- 
gram loop to be exited by either inserting an executive 
return instruction (03,074a-00) which caused a “priority 
interrupt’ and halted program executions or by coding an 
instruction that was not implementeds, not assigned, or 
caused a division overflow. The last three cases caused an 
execution fault, while the former resulted in normal program 


termination (Figure V-8). 
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AN/UYK-2% EMULATTON GENERAL STRUCTURE 
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The instruction fetch mode of OPCODE assumed that” the 
PAR always ovointed to an instruction word. Double-=word 
instructions always had hare "y' field fetched after they 
were determineag to be two words in length. Conditional 
double-word instructions performed their condition test 
mesere the ‘y" fiela was fetched. ‘If the test failed, the 


PAR was incremented by two prior to returning to OPCODE for 


continued execution. 


The OPCODE routine was also written to accommodate the 
AN/UYK=-20 ‘remote execute!’ instruction. When this operation 
was performed, a bit was set in the PSW which would indicate 
that one instruction outcrtof-line was being executed. For 
this operation, the current PSW was stored in memory, and 
the PAR was loaded with the address of the instruction to be 
executed. The OPCODE routine always checked the remote exe= 
ee ote Guring an instruction cycle. Lf the bit was set, 
1t would fetch the instruction indicated by the remote exe= 
cute PAR, and restore the actual PAR, incremented by two, 


into the PSW. 


Some of the opcode repertoire of the AN/UYK=20 was not 
emulated. Those instructions that were not emulated, how= 
everr retained slots in the opcode hierarchy for future 
inclusion. Any instruction not implemented by the emulator 
caused the machine to fault, and printed an error diagnostic 
on the selected outout device ('NOT IMPLEMENTED = EXECUTION 
ENDS '). Similarly, locations were reserved for those 


instructions not assigned by the AN/UYK=20 were reserved 
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locations in the emulation .~ This permitted the emulator to 
be responsive to any future AN/UYK=20 hardware modificas- 
tions. Whenever an Imstruction to be executed was not 
assiqneds, the emulator aqenerated ae fault interrupt and 
printed an error diagnostic on the selected output device 


mPenuL?, INTERRUPT, - EXECUTION ENDS'). 


Ee UTILITIES 


Although each emulated instruction performed different 
operationsr, each derended upon a common set of utility 
Subroutines to accomolish their task. These subroutines 
varied in complexity,s but each oerformed a function that 
contributed to successful instruction execution. A simple 
operation often required register addressinagr condition code 
setting, and memory addressina, vefore the task was com- 


pleted. 


Utility subroutines were included in the emulation when= 
ever feasible to simplify microorogrammina and to alleviate 
programmina redundancy. These subroutines were called using 
the successor command constructs available in TRANSLANG. 
Depending on the purpose of the utility routine, parameters 
were oassed via D=machine register(s) or condition bit(s). 
Deas. gntormation was. utilized by the uwtility in determining 
what operation was to. be. performed. Ine, thes scarry 
Subroutine, for example, a local condition bit was passed 


whicn indicated the Appropriate. condition © €ode-" tos —be 


inserted into the PSH. A more complex example, the RX 
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format utility routine, required two parameters to be set by 
the instruction. Register A3 contained the instruction word 
and LCe was set or cleared depending on whether or not byte 
formatting was required. the. Rx routine called other 
routines and could perform consigerable processing before 
the final result,y the effective operand address, was 


returned to the callinaq routine via the B register. 


The utility section encompassed a number of routines 
which performed complex data manipulation. Arithmetic util= 
ities for multiplications divisions, and sauare root were 
accessea by nine separate AN/UYK=20 instructions. Indirec= 
tion routines, which were called by the RX format routines, 
emulated the AN/UYK=c0 cascaded addressing capabilities. A 
general purpose move subroutine ocermitted up to 256 cells of 
main memory to be moved from one location to another. This 
routine was used by the emulator's error diaanostic utili 
ties, as well as the load and store multiple address regis= 


Fer instructions. 


F. INPUT/OUTPUT CONTROLLER 


Althouch the AN/UYK=20's I0C was not emulated, several 
of its desian features were imitated in creating a general 
purpose inout/outout controller for the emulator. The 
input/output command instruction (35 RR) initiated the I/0 
sequence, and reserved several cells in the memory mapping 
for 370 control words (Figure V-9). These contro! words 


contained fields which indicated what nmertioheral device was 
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AN/UYK-20 EMULATION 


INPUT/OUTPUT COMMAND WORDS 


US VALS 1211 10:9) 18) -7_(6._'5)_.4 32) 0 


Iocw (50) 





: BUFFER ADDRESS 
THE MICROCODE ALTERS THE IOCW + 1 
DURING BUFFER TRANSFER 


ememeotete( TTT TTT irr) 


BUFFER SIZE 
USED FOR CRT OUTPUT 


oc =o BUSS SSe Reena 


NUMBER OF SECTIONS 
USED FOR DISK TRANSFERS (NOT IMPLEMENTED) 


* CODE: J0p—- ERT 
O01 - PRT (OUTPUT) /CRD RDR (INPUT) 


10 - DISK (NOT IMPLEMENTED) 


Figure V-9 


8B 





Seweceed,s the number of buffers that’ would “be paseo? 
whether input or outout was desired, and where the buffer 
was located. Two additional words were reserved for control 
mata Fequired to interface with the disk and’ the CRT.” The 
disk input/output microcode was not imeorporated= Wito- the 
controller, but the framework was provided so the IOC could 


be reagily inserted in the future. 


The emulator's IOC section was located in the utility 
section of the emulations and operated asynchronously with 
ere, Durrouchs IOP. Since the IOC was collocated with the 
emulator 1n the same D-machine, it was not capable of 
indeoendent orocessina. Once it was initiated, emulation 
execution waited until input/output was completed. The emu- 
lation had to use the Burrouans Common Lanquaqge, since the 
IOP was microrecrogrammed to accecot only this character set 


from other D=-machines. 


In order to transfer a 33-eword line orinter buffer to 
the IOP, the AN/UYK=20 emulator IOC had to use 66 AN/UYK=20 
words. In order to send 20 words to the CRT, the IOC had to 
contruct a 40-eword puffer. The COMPRES subroutine packed an 
AN/UYK=20 buffer of 66, lo=bit words into a 32-bit, 33=-word 


Burters suitable for outout to the IOP. 
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Similarlys on inputs a 20-word IOP buffer from the card 
reader or CRT expanded into a 40eword AN/UYK=20 buffer. In 
this case, the EXPAND subroutine split every packed 32-bit 
word of the IOP's buffer into two lo-bit words, suitable for 
processing by the emulator. These additional data transfor= 
mations were requirea because of the buffering requirements 


of the Burroughs JOP. 
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Vis. EMULATION TESTING 


oer MetHhOD OF TESTING 


The foriiameatal testing technique utilized throughout 
the develooment of the emulation consisted of three distinct 
phases: 1) each module was indeoendently assembled and 
debuggeqg until. successful assembly was achieved, 2) each 
program seqment was then tested for accuracy of the intended 
operationr and 3) the composite emulation program was tested 
under actual program conditions allowing for interaction 
amona several modules. A debugging package, which was 
develooed early in the emulation projects was the primary 
test vehicle for verifyina emulation coding. Development 
and testina of the loader wass howeverr comoleted prior to 


the creation of the debdugaer. 


Loader testina was accomolished by monitoring the con- 
trol panel lights and synthetically halting program execu= 
tion via the insertion of "WAIT' statements, forcing the 
desired register to be transferred to 'MIR', and then re= 
examining Bie Bnei Lights. This orocess was extremely 
tedious and time consuming but proved to be an invaluable 
tool for recoanizina ovoeculiar TRANSLANG constructs and 


microinstruction execution side effects. 
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Each module was subjected to an extensive desk checking 
process in order to reduce trivial assembly errors before 
runnina it 6a the machine. After a successful assembly had 
been achievedr the code was merged with previously existing 
assembled modules. The emulator was expanded as _ more 


modules were acded, with utility routines being incorporated 


prior to the opcode proarams. 


Initially, the loader was designed, orogrammed, and 
thorouahly tested orior to the microprogramming of any. 
AN/UYK=20 instructions or utilities. With the loader imple- 
mentedre, the emulation of the UYK=20 instruction repertoire 


could procede with 3a minimum of loader induced problems. 


Inderencent opcodes and various Cte veditetsy: routines were 
added to the oreviously assembled programs. The final emu= 
lation consisted of a total of 205 opcodes, a set of utility 


programs, and a workable loader. 


In the next phase of testinar every module was subjected 
to 3 representative number of test cases which demonstrated 
how closely they compared to the documented AN/UYK=29 opera= 
tion. Artificial environments were created to subject every 
opcode to a variety of situations. Whenever the operation 
of the opcode disagreed with the documented AN/UYK=20 opera= 
tion, the oocode's function was thoroughly researched. The 
opcode's side effects were categorized and questions formu= 
lated. Often the answers could only be obtained from the 


Univac field enagineer. 
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To illustrate the complexity of testings an add instruc- 
tion was tested with numerous operand combinations: two 
positive operands, two negative operandss one of each sign 
yielding a negative results opposite signs producing a posie 
tive results and ooposite sians producing a zero sum. Dure- 
ina each addition operation, the overflows carryr, and condic= 
Evan bres had to be monitored in status register 1 to verify 
their appropriate settina. This level of detail was 
achieved with all of the implemented opcodes in order to 


produce an efficient and accurate emulation. 


Throughout the entire testing scenarior, which composed 
20% of the emulation project, the debugger routine (DUMPREG) 
provided the necessary information for examining opcode exe= 
cution. A representative samole debugger output is provided 


in Appendix O. 


DUMPREG vermitted a snapshot of both AN/UYK=20 general 
nearcter “stacks, PSW, ‘SRI, ‘and SR2, iin addition te the D= 
machine registers (Al, Ad, AS, BRI, AMPCR, MIR) and the Bur-= 
rouahs external clock. DUMPREG possessed sufficient flexi- 
bility to be incorporated into the microcode at any point. 
In the final emulator, however, the debuager 1s user speci= 
fied, and ent dump the AN/UYK=20 emulator environment 
G€ither at every instruction fetch and orogram stop, or when 


called by a loader control card. 
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B. SAMPLE TEST PROGRAMS 


After subjecting the entire emulation to extensive test= 
Ings some representative test orograms were developed to 
Gemonstrate the feasibility of the emulation and its capa-= 
bilities and performance as compared to an actual AN/UYK=20,. 
There were two programs which were selected because they 
incorporated numerous emulation features. The two Programs 
were the solution of simultaneous linear equations by 
Cramer's rule and aeneration of prime numbers. It must be 
noted that streamlined oroaqram design was not emphasized but 
Saener Utrlization of a variety of opcodes and features of 


the emulation. 


The program for solving linear equations contained a 
total of 2&8 opcodesr reauiring 28 opcode execution cycles 
and 43 instruction fetches. The program demonstrated al] 
four fundamental mathematical operations, numerous store and 
load functionSs a Comeoarison test and a Fume Wins ructs on. 
Bae capability of performing card reader input and output 


was added when the emulater IOC was completed. 


The prime number crogram demonstrated 30 instructions 
which required 116 opcode execution cycles, and ide instruc= 
tion fetches. This oroaram illustrated numerous comparison 
tests, loopina structures, several jump instructionsy a load 
multiple instructions, addition, and division. The test pro- 


grams are included in Appendix E. 
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me sfeot RESULTS 


The performance analysis of the test programs consisted 
primarily of running numerous test caseS, examining the 
results for accuracy and computing the total time required 
to execute the emulated AN/UYK=20 programs. The timinme of 
the programs was accomplished by using am external clock 
available on the ICP. The clock time provided a fairly 
close representation of the emulation execution timer but it 
cannot be considered a completely accurate measure since the 
emulation must interroaate the IOP to retrieve the external 
clock contents. Approximately 50 microseconds are used when 


sampling the clock. 


The time reauirements of the AN/UYK=20 program execution 
were handecalculated by summing the published instruction 
execution times as oresented in Ref. 21. The emulation per-= 
formance ratio (EPR) was comouted merely to give an approxi- 
mate indication of the emulation oerformance. ihe “EPR 1s 
the ratio of measured Burroughs emulation time to the calcu- 
lated AN/UYK*220 execution time. Two EPR’ figures are 
recorded: one with vagina implemented and one without. The 
paging EPR figure is sianificant only in that ee indicates 
how much additional overhead must be incurred when emulating 
the paging mechanism of the AN/UYK=20. The required addi-= 
tional execution time was about ley iA Naturallys paging 
overhead is directly proportional to the numoer of instruc 
tion fetches or memory references oerformed during a pro- 


arame 
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The results of program testing are as follows: 


CRAMER'S RULE PRIME NUMBERS 


Number of Opcodes 28 30 
Number of Fetches 43 bee 
Execution Cycles 28 116 

Time w/o vaaqaing 5000 usec 13000 usec 
Time with Paging 8000 usec 17000 usec 
AN/UYK=20 Time 78 usec 193 usec 
EPR- w/o Pagina Go 23.5. 4 (on ena! 
EPR with Paging 05 J ae | keh a 


These figures represent only aporoximate comparisons of 
the two machines. These comoutations provide an estimate of 
emulation characteristics. An effective EPR without  pacina 


was projected to be 65:31. 
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VIT. SUMMARY AND RECOMMENDATIONS 


A. EXPERIENCE WITH HARDWARE 


The emulation project provided the unique opportunity of 
learning about two computer systems. The Burroughs De 
machine demanded a detailed knowledae of hardware operation, 
as well as a thorough understanding of ne microprogramming 
language, TRANSLANG. The computer architecture and proces 
sor capabilities of the AN/UYK=20 had to ve investigated and 
then integratead into the control store memory of the 


Burrough's D=machine. 


On several occasions, hardware malfunctions with the 
Burroughs equipment crevented normal system operation. The 
cara reader was inoperavtle for several weekss and the disk 
drive unit had to be repaired several times. During the 
final three weeks of project develooment, one Demachine 


ceased to function properly. Thacs restricted emulation 


testing to, the remaining D-machine. 


Although these hardware difficulties impeded normal pro- 
gress of the project, they did not prevent the emulation 
from successfully oeing conpleted. If a hardware problem 
prevented emulation testing or debuaging, other modules were 
designed and testina was postponed. This permitted cone- 


tinual emulation development reaardless'7 of the hardware 
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status. Insscaddition,s considerable time and effort was 
invested in trouble-shooting hardware malfunctions, so they 


could be isolated, diagnosed, and repaired. 


B. LESSONS LEARNED 


The emulation project brought toaqether many different 
computer science techniques and disciplines which will be 
useful in future computer science endeavors. A great deal 
of experience in both comouter architecture and operation 
was gained in two different types of comouters. Micropro= 
gramming provided new insight into computer desian and 
revealed many potential apolications for programmable con= 


trol store machines. 


Since emulations normally require a larqe development 
effort, Ghrs “project (had te (incorporate judicious system 
design and oroject management principles in order for it to 
Zeemcomopleted’ssuccessfully. Careful imonitoring of critical 
stages of the emulations, and coordination of the programming 
effort to meet scneduled requirements, waS necessary 
throughout this research. The small orogramming team cone 


cept proved to work extremely well in this project. 


Finally, several software oractices were strictly fol- 
lowed that proved to be invaluable in constructing the emu=- 
lation. Firsts modular programming succeeded in partition= 
ing the emulation tAbo-adiscrete -modules whieh couldsbe 


designed, coded, tested, and inplementea individually. The 
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emulation was constructed in seaments, using the previously 
verified modules as a test bed for the new modules being 
built. Structured programming and prolific documentation 
were useful in developing each microoroagram routine because 
they permitted each team member to understand the function 


or the program and how it could be used. 


C. EMULATION PROBLEMS 


The most significant oroblem of the emulation was not 
having had any exoerience with an AN/UYK=20 and not having 
anyone readily available with prior AN/UYK=20 experience. 
This lack of knowledae created some anxiety when attempting 


to analyze the ramifications of individual opcodes. 


The idiosyncrasies of - certain opcodes were not made 
selfeevident by the AN/UYK=-20 software manuals. Conse 
quently,r numerous code modules were redesigned when more 
detailed information was provided by a UNIVAC field 
enaineer. This proved to be very time consuming, ineffi- 


cient, ana frustratins. 


Another emulation difficulty was the lack of working 
registers in the host machine as compared with the target 
machine. While the AN/UYK=20 has either 16 or 32 general 
registers, depending on whether the second stack option is 
incorporated, the D=machine has effectively only seven work= 
able registers containing 16 bits or more. Therefore, all 


AN/UYK=-20 registers had to be mapped into S=memory which 
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created much longer register read/write times. This created 
sianificant reqister manipulation problems which in some 
cases required main memory references for instructions 
intended to be strictly register=torregister operations. 
Consequentlys increased execution times resulted in a higher 
emulation performance ratio (EPR), decreasing the overal] 


emulation performance. 


D. RESULTS 


Emulatina the AN/UYK=20 on a Burroughs D=machine 
required a considerable amount of preparation and planning 
before any results were realized. An in gepth analysis” of 
each computer's architecture and operating characteristics 
was conducted to insure that an emulation was feasible in 
fhe allotted time period. From the inception of the pros 
jectry the goal of the emulation was to imolement a standard 
AN/UYK=*20 processor. This decision was basea on the capa= 
bility of the D=machine and an estimate of how much time 
would be involved in developinar, debduaging, and testing the 
final product. Although this goal was achieved, it was felt 


more time could have been devoted to testing and verifving 


emulation operation. 


The AN/UYK=20 emulation was a highly complex micropro- 
gramming project involvinq mumerous data structures and 
Peanster Protoco!s. A total of 205 AN/UYK=20 instructions 
were emulated out of nearly 290 instructions in the reper= 


toire Cincluding all IOC, math pacr Simic GHOIG kK interrupt 
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opcodes). AN/UYK=20 diaanostic programs and user programs 


will establish the validity of the emulator's construction. 


E. RECOMMENDATIONS AND FOLLOW-ON TOPICS 


Although 205 opcodes have been implemented, tested, and 
developed into a working emulation, there are still many 
challenging avenues to pursue in creating the complete emu= 
lation package. First, testing is a continuous process and 
should be verformed in conjunction with code optimization. 
A comprehensive code optimization effort could imorove the 


EPR without sacrificing code readability. 


Second, the floating coint and 'math pac' options could 
be imolemented. THe addition” of floating point’ arithmet7e7, 
trigonometric, and hyperbolic functions would significantly 
strengthen the scientific capabilities of the emulation. 
This would be an extremely strenuous undertaking but would 
permit more tactical data apolications of the emulation, 


increasing its value to the Navy. 


One area which could be examined is to perform a 
comprehensive timing analysis between an AN/UYK=20 and the 
emulation. This aan racemes ist of collectina numerous bench 
mark REdaeaind from Navy AN/UYK=-20 installations, where pere- 
formance data could be accurately obtained. These programs 
could then be run on the emulator, and analyzed with the 


bench mark results. The feasibility of reolacing or substi= 


tuting emulation host machines for target machines could be 
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addressed and supported by the timing analysis study. 


An emulation of the AN/UYK=20 input/output controller 
could be incorporated into the emulation without serious 
merrreulty. Since a second D=machine is available, the I0C€ 
channel orocessor mmstruct ions _could be emulated and 
inserted into that D=machine's control] SAMer ey The indepen- 
dent processina characteristic of the AN/UYK=20 IOC would be 


fulfilled usina this arrangement. 


Finallys when the Burroughs system is linked with the 
computer science deoartment's PDP 11/50, the AN/UYK=20 emu= 
lator could be connected to that system's peripheral 
resources. Thais would allow future incorporation of an 
AN/UYK=20 ULTRA assembler and a CMS=2M comoiler into the PDP 
11/50 system which could then produce machine language 


object coae files for the AN/UYK=20 emulator to execute. 


10e 


Ley [ene Gye ene vd age 




















at 


me hoe 
a tw . 
efleas4a Ts ‘ TWant OS =WY UNA ae? ‘9 roby 
Baio 7" ‘ i ah > <6 fies Tk ee aogrt beseroangant Loe 
. ir | ae re 
“rit i « ire 1% A ‘i # 7 rr) 
"fit . gin even 2f SRPregéce= & = e sont aut 
ue a¢ , hye 7 aba peo en work Sane Ty ‘ 
' yanrenr asdenday 22 er insane’ seas cnt 
f 7 
eet wile ‘U\“A a4) oO ahi trade pete eae 
+ ina7tsonei4é6 2¢01 new 
A = 
; | .webey STD WWE Pe. oat evi Lea a 
" ‘ . n a 
; ea 4A ri nS Ign \eoSh Uehehaee weil 7" 
a - . > i= ma 
: ~ ; e eds 4 ng? penne: sq o/uoe5 o3 
at ‘ velife thtyes etal +28 >7U08 
= a) 
o : Cte boe tTehameess. AATUID OS be : 
‘ 1 ” +4 Lov 5 ni oo fsiaw ne teva 
a ~—. ‘S- YUM ere not estt4 Ste | 4 ai 


APPENDIX A, AN/UYK=20 EMULATOR USER'S MANUAL 


This description is designed to provide sufficient 
information to operate the AN/UYK=20 emulation orogram. It 
is assumed that the informal Burroughs D=machine manual in 
the Burroughs laboratory will supply adequate power-on 
instructions and solve any hardware operatina difficulties 


which may arise. 


The procedure for utilizing the AN/UYK=20 emulator can 


be divided into four ohases: 


1) selection of the necessary loader control cards 
CICK) 

2) selection of the AN/UYK=20 program instruction set. 

3) implementation of phases one and two into the 
required card or CRIT format. 

4) actual hardware implementation on the Burroughs 


Demachine resultina in program execution. 


Phase one can be achieved by selecting the desired 
loader control cards cescrioed in Appendix B. The card for= 
mat is identical to the CRT format, except t halt ing {GIR 


requires the user to <carriage return> at the end of every 


Manenor thnout data. 


Phase two is accomplished by creating the AN/UYK=20 


oroaram from a subset of the 205 emulated instructions. 
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Phase three consists of keypunching the desired JCL and 


AN/UYK=20 program in the format illustrated in Appendix C. 


The resulting job deck will typically be assembled as 


follows: 
2SMLGAD TED/UYK20-OBJECT % loads the emulator into 
micromemory 
L 00004 % load the program into 


page 4 


Ey ,ag20G@ FAULT ENTERRUPT=<EXECUTION ENDS “ 


Se OG214 NOt [MPLEMENTED=EXECUTION,.ENDS " 


Ey O@Ge2e DIVIDE OVERFLOW = FAULT ENTERED” 
KAR KKK KKK KKK KKK ARK KKK ER 


other desired JCL 
ee ie ee a ee Se ie ie See ie ie fe ie i ek hk 


AN/UYK=20 Proaram 


«x 


03,0,a,00 Priority interrupt 


Ca.=.00=17.o0¢cta?l) (mandatory card) 


ip) 
~~ 


commence program 


execution 


M (or M1) %Z machine status (reg. dump 


at termination) 


E % end job card 
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Finallys phase four consists of the entire program deck 
being loaded into the card reader. It is assumed that the 
IOP is at address 0015 hex, the selected interpreter is at 
address 0549 hexs the line printer is ‘READY', and the IRQ 


seeeeh.is "off". 


The IRQ switch is a three-way toggle switch mounted on 
ene Fright side-ofithe interpreters In the up positions IRQ 
en-, Horizentalilyctt ism “off's.sand»therdownward position 


ea used’  TtTorvexternal functionss< 


If either the interpreter or the IOP is not at the 
proper starting address, clear them by depressing the 
SeeeAR bDUttON On each unit. If this procedure does not 
remedy the situations, consult the user's manual in the 


laboratory. 


Upon reading the ?SMLOAD cara, the system will load the 
AN/UYK=20 emulator obdject program into the micromemory of 
the selected interoreter. The program address counter (on 
the interoreter) will be at the beginning of the emulation 
program, address 0000 hex. At this point, the ~wseGeecan 
select CRT input and output by placina the IRQ switch to the 
(upward) position. If CRT inout is not desired, leave 
Bee  3RG@ switch in the “off' (horizontal) position. Next, 
force step the interoreter dy momentarily depressing the FST 
button (uppermost oush button on side panel of the inter= 
preter). Do not hold in the FST button. This may cause 


some undesirable side effects. 
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After depressing the FST buttons, the AN/UYK=20 program 
is loaded into S-=memory. If the input is expected from the 
CRT, the user must enter his program from the console. Othe 
erwiser the emulator wil) request cards from the card 
reader. Once the proaram nas been loaded and the 'G' card 


reads, orogram execution begins. 


After successful program termination, the orogram 
returns to the loader and asks for more input. At this 
point, the user may terminate his jobsr, or start another load 
sequence. It should be remembered that the AN/UYK=20 emula= 
tor has been designed for monooprogramming execution. It 
executes one program at a time, but can execute any number 
of programs in sequential order if desired. When the job is 
terminated, the Demachine returns to its starting address 
(0000 hex) and awaits further orocessina. When the user 
returns to the start address, the system is effectively 
‘master cleared’ since S=memory will be cleared prior to 
executing any further jobs. It 18 not necessary, however, 
Pe use the 2SMLOAD card for additional programs or program 
re-runs because the emulator object code still resides in 


‘ 
micromemory. 


If the results of program execution are not as anticie= 
Mates Use of either a ‘'I" or ‘Ti’ option (trace card) is 
recommended to provide the user with a fetchsoy~fetch pro- 
Qram trace with the output to the printer or CRT respec- 


tively. 
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APPENDIX B. LOADER CONTROL CARD FORMATS 


CARD COLUMNS 


Bs OR decimal addr 
W 
B 
i decimal addr character string followed by a 0 
D decimal addr data 
e 
G decimal adoar 
I 1 rea# data 
2 
L dec. oage num 
M 
1 
Pp 
R aec.. nNnumoer 
S 1 
t 
1 
Notes: Ali numeric’ fietds are in decimal: 
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Control] Card 
Identitifier 


LOADER CONTROL CARD DESCRIPTION 


Description 


B 


G 


The ‘8' cara is used to implement’ the 
breakpoint feature of the emulation. 
This features allows the user to specify 
= decimal address in columns 4-8. 
Column 2 must contain aR or W to break= 
point on a read or write operation 
respectively. The default condition is 
breakecoint on both read and write. 


The,.*€' ecard is. used to insert character 


strings Into memory. The character 
string starts in column 9 and continues 
until terminated by a quote symbol (") 
Ge the string geaches. column, gol. The 
decimal address where the character 
String will be written iS given in 
columns 4-8, A blank or zero address 


field.causes the.ucharacter string to «be 
inserted at the current load address. 


The “0D! card is .used to..store. decimal 
data from columns 16-20 into the memory 


address found in columns 4-8. A blank 
or zero address fiela causes the data to 
be inserted at ‘the currrent load 
acdress. 


the il ce ° card. \s.. USC0 .> 50 indicate the 
end-of-job and therefore is a mandatory 
control card for job senaration. 


the 'G° cand on "GO!'. card sis “wsed. so 
start execution. The starting decimal 
address is in columns 4-8. The aefault 
value of a blank or zero address field 
will.¢ause orogram execution te start 
adoress 01024. 
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The ‘I' card or set index register card 
1S used to store decimal data from 
columns 16-20 into the register desig= 
nated in columns 7=8, into the general 
register stack €f or 2) specified itn 
columm e. 


the “G* or Vooad"ecard is used to parti= 
tion memory into 256, 256-word (3e=bit) 
pages and to load the program into the 
decimal page as referenced by columns 
4-8. Pages 0-3 should not be used 
because they contain the required emula= 
tion reaister mapping and established 
workspace. The ‘'L* iS a required cone- 
trol card, and it 1s recommended that tt 
be the first JCL eard. 


The 'M' card or machine status card pro- 
vides a register dump, whereever it is 
inserted. It is normally placed between 
the "Gand ‘E* cards im the JL deck. 
(ae a | is placed wm coltmm  2d- the 
machine status dump will be sent to the 
CRiIK inis dump will ‘contain the current 
value all AN/UYK=20 general registers, 
the PSW, SR2, next instruction address, 
the oreakpoint address, and clocktime. 


The 'P' card is used to implement pag- 
Tht’. 


The 'R' or reserve space card is used to 
reserve memory space as specified 
decimally i-n columns 4-8. 


The 'S' card is used to simulate setting 
of the proaram stop switches (1 and 2) 
on the AN/UYK*=20 maintenance panel. 
Golumn ec must contain a2 f or a 2. Two 
cards are reauired if both switches are 
to ibe =seiti. 


the "T° or trace card provides a.- fetch= 
by-fetch croqram trace, dumping the 
entire machine SstatuS on every fetch 
cycle. rf a 1 ¥s tm column 27 the eErace 
will be displayed on the CRT. This card 
is recommended for debugging programs. 
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APPENDIX C. AN/UYK=20 EMULATOR INSTRUCTION FORMAT 


Format Card Columns 


KERR KKK KK RE KKK KEK KKK KR KEK RK ERA KKK RR RK KKK KKK KKK KAKKKEK 


oe. 7  & =S 10 Le en les es 
RR, RL, epeode.» ot" ’ fare. ’ Day 


RI Type e 


RI Type 1 epeocde « “f" +» : ae 


eee te a LO eh he se eS hea: ce0 


RK, RX Gpcade ,.‘f' , : a , m , y 


Notes: 
1) All fields are in octal with the exceptions of 
addresses and the ‘y' field which are decimal 
2) All fields must be zero-filled 
Sh ihe ftaktowine fireldarestrictions must ibe, fal lowed: 


Field Range Base 

Opcode 00-76 octal) 

as 0-3 octal 

a 00-17 octal 

'm! 00-17 octal 

“o" 000-377 octal 
a 00090-65535 decimal 
addr 00000265535 decimal 
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APPENDIX D. SAMPLE DEBUGGER OUTPUT 


This aovendix orovides a sample program output illus= 
trating the Trace option. The debugger is called at the 
beginnina of every instruction fetcher and at the termination 
of the program. Seace has oveen provided for dumping 48 
memory adaresses including emulated AN/UYK=20 registers and 
D=emachine registers. Bach output =-line consists of erahe 
reqgions printed in hexadecimal with a total of eight hex 


@iaits (32 bits) per region. 


ine lasting 1S annotated to indicate the identity of 
eacn output cel). A summary of cell definitions (numbering 


from left to riaht,s, top to bottom) follows: 


DECIMAL ADDRESS DESCRIPTION 
> ae ae ae ae oe oe oe oe oe oe 2 Oe Oe Oe oe oe Oe Oe Oe Oe oe Oe Oe Oe oe 2 oe Oe ae oe ee ee ae ee ae ae a ee ee ee eee 
Cat's General Reaister Stack 1 
LG. = 31 General Reaister Stack 2 
ae Proaram Status Word (PSW) 
33 Breakpoint Register (BREAKPT) 
34 Status Register ‘2 (CSR2) 
35 NEXTINSTR (next load address) 
30 Clocktime 
37 Real-Time Clock (RTC) 
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APPENDIX E. SAMPLE TEST PROGRAMS 


The programs listed in this appendix were designed to 
illustrate how the AN/UYK=20 emulator can be used for 
developina orogqrams. The first two programs presented are 
the generation of prime numbers and the solution of simul= 
taneous linear equations by Cramer's) Rule. They depict 
several AN/UYK=-20 control structures such as loopingsy itera= 
tions, and condition code testing as well as mumerous’ load, 
store, and arithmetic operations. Tne last program performs 
the Cramer's Rule algorithm and demonstrates input/output 


routines. 


i ; 
YAU S a TRIT A49MAe 


’ 3 j iJ 
970 Y yesi 
ld 


om 


uf 


we 


ey 


3 x} T4399 


b 


: 7 1s 
U\HA ont won ” etSs7eDEF 


onl ,enerperg Onlaéleve 


wt 


paretl emespoig sit 


4 Ph ee , AY 
Na Fo nut Jersey 


i saves seent? 2uoen 
ae ra ie - 


95 Sortttenes bre cnet 
















as 
Uy 
a 


i ¢ 


i = hie 
: ‘bn a 





a) 


io 


7 
J 


7 


a 


: ; ra ny a 7 
no3 (Sr OTN lene 
oe 


7 
yi tewtting bos .e%¢ 





90300099 
90)00009 
03)30090 
099990090 
0¢h00000 
S$0309000 


gor 40 JNJ 


00v0900)9 90000000 00000000 so0000090 
19430090 00090000 81T000C90 c2h00000 
00090090 90900000 00000000 00090C00 
000)00N0 09000000 00700090 00900000 
00900000 00000090 009000090 10900000 
$0900009 209900900 40000000 $0000000 


YJINIYd FHL OL SNALVLS JNTROVN 

NOTLADXI JININWOD £09 

NOTLNIIXA LIVWH fLdNYNAINE ALTYOTUd 

00 934¥ OLNI F 0334 3ON0S ‘OVO 117 

FO 934 UINI 2 0334 39404 *OVO7 117 

NOTINIIXS LIWH ©LdNNUIINE ALT YOTYd 

S99Y OINT AYOWIW HOUF SAWTYd ©L INH vot 

*ONVI JWLdd LXIN 139 *NVHL $331 4I dunner 

N HLTM YILNNOD JHTYd §3YVdHO9 

MYILNNOD AWTUd LNIAIVINI €O0V AWYSL1I 

AYOWAW OLNET SNTYd ONNOA 3NOLS 

YOSTATO MAIN AML *NVHL SS37 4I gHnAr 

JIVIIONVD HLIM YOSTAIO JUVdHO9 

MYOSTAIG VW¥TuL LNINIMINE €OGV WusLtd 

*JNVI LXAN 1399 "FHINd-NON fT4¥N07 4I dwar 

O HLIM USONITVHIYN *3NVdHO9 

YOSTATO Vv¥Tui AD JLVOIONVO *93yu JOLAIO 

9 HLIM 24 939uN GvOT 

£F 9394N OLNI JLVOIGNVI £994 OVO 

CSTAIGO VWVI1d1L) OF 934 OLNI 2 *OV07 Avusild 

JLVOTONVS LNINAYONE *O0V WWusltt 

CVLVULTONVI) FE 9394 OLNI 2 €OVG) IWwu3tltd 

Vwnos dal fdWnf W907 

€ ONY N JUVdHOO 

WnaOS Jt fdWNr W907 

T 2 CSINTYd 40 *ON) N 3YVdHO09 

6h02 NOUV OLNI 2 ¥Y 301s 

8hoe YIOV OANT Fv 301s 

4 934 OLINI SIHEYd 40 *ON €OV07 IvNaLII 

CYILNN09) 9 O93IY OLNI 2 OVO IWu3sitt 

CIHIYd UN2Z) S 99M OLNT 2 €OVOT WWusttd 

CahiUd 133) b 994N OLNI F fOV07 Iusitd 
eO3NFTING Linwda - 


000900C00 ¥3900C)0 
000900C00 vCv00Cc00 
00000C90 OC V00C00 
00000C00 00909C09 
F000 0C V0 4€900C 00 
L£0vd OC VI €.900C 90 


oof.tforea 
TOFCOror es 
coftorof eg 
OO*LT40* £0 
Ghoacothotcurses ra 
LASSI Sat 
40*50¢0% he 
FO*SO*f 2429 
BKOZOSIOSTTCSS ET 
ULES TS Lh 
TESOTS Of ne 

HOM CRE ce 29 
TL£2°T 4 bh 
ctfcor of ne 

Ub Sc h#O* 22 
OOf2r*Or To 

TESS too fo 
CUSCESO4 SD 
TOfVtSote9 
CUFT TE Of NSD 
£604 Tt hh 
SO*L040fhe 

9e04T Eh 
hofL df Ofhe 
6EICOFINS COLLET 
PRICOFIOFRLIFES TT 
SO*L0* 0489 
c0*5940489 
c0fcofrarss 
TOfbofe ores 
NOTSYSAO JULTALU 2260 


# SOND NOTINDIXI-GILNSWIATMHI LON bht200 
: # SOND NOTLNIIXI-LdNYMELNE LAWS 9C290 


SNLOVd JNOANS VIIN ONWO SIHL 
SU3SLSI93N "N39 NI GINYNNL3SY SHYABHAN AWTYd 


NOLVYUINID YIGHNN JWLYd 


hceooo 


a =a oo © 


0£ 040000 
00 hvOhII 
9C 000000 
00000090 
£00090)0 
td 000000 


114 


(oregtarees 44 


(R401 JAD5T) Gy SK ER & ; 
bt aoe Gtwy diane «ome Rags 








a ~ Tal > UTtw t1° S38 0he) 7 ; 
. * ooai> 40 jeu va TaGete) Laem Sotelo " 7 
Es] ; : e efie aga44hG2 | aes J : 
: ; ian ERAN Tee 25 hgn Se “SE Pen : 
- 20 1 = ACE IVI 240) [UR A eretr se. 10+€Setecd 
- : a \\iesenin rye fe01 wave viet hebe*s 
‘ie ; Hoormvto wae hh case? Faas 4) Yaw a¥eekst® > 
F ; : ; ; *HONSH GT. 'BADe4 Ques agale 4 sedi oe Oct oreele 
wif veao S40" TWANAAO® ofOn He My bbe Oa gaes : 
“ : : ob! OTIMUR? ere? , eas oeD) (Gat lebe $5 — 
: , oA) E08 Thaw 4 alu? Shei ah Sy ip tale? ; ’ F 
2098 FMT _ PRN ew Se ir@’ «° fOY B46 ~ EVES Po ah he fg 7s 
Pics m8) Wasb3 1 hen pt rev ever ial OMet be Pe te 
< S i 50 99" Givi > G32 i673 «nee 3 TEA be Ge Ve Le 
i Ou 295 ates v BPAe Peele use? VE2 freebies te as 
it teyt? ied tare a Pea® feet. Oli e514 Rant oe Seee _— 
wHtTy i VIF InANGD 2G2 . a . 
= Sreia® Hit wt wial> Sv leQan o ” > 
<- "FoF BG Gh be259000 £ourarin few Yang we ierbetes +ehoece 10. 9a oN 
; v2 70089 oti aqgnae ewan ia Mm TSs0 aon sontce mH ce yoo0% <édee te 
178460 ond et ih apeihta: 4h vn 08700006 vo 18er fo he ot (40% we 9Get ¥n 
Tye aan oojnerIb If2075 10 a3 ou ee 1 100T 06 JONES 19 
wité@ 14) 36094 tA OGeh rar st #504 a49 44 404494 GOVruP 1% 
ii! > n607 73835 aHhogt 4 a4 ie if oc oe 18 5C 55 or? rew 


99)90000 
00)90090 
9090)90900 
00900000 
JchI9900 
00)30000 


gor 40 JUNI 


06309090 90200000 00900009 hCI000040 
t9FU0009 J0N60000 sd00U0000U 8chv0000 
0019130029 000000900 00400099 9CUIJ0000 
009J9000 00900006 00009090 v€ 000090 
44440099 064140000 434340900 94450000 
000200J0 44440000 00009020 8444509000 


YAINIYd JHL OL SNLVIS ANTROVH 

NOTLNOAXA JINIHWOID £09 

NOLTLNISXA LIVH SL AGNYYIINE ALT YOLUd 

SO NI S301S3IN A fWONIG/WNN JOTAIO 

SO/hO LINSIY CHAN WAI) LOVELENS 31EN00 


St/hF Sdd LINSSY fLINH O9VIOQ "LY WAN A 
SO0/hO 934 LINSSY “LINN OVIG 14357 WAN A 
tO 934 NI SSJOIS3Y X 

F0/00 394M NI LINSAY WAN X 

TE/OF NI LINSSY LINN SVIG “hu HAN X 

TO/OO0 HI LINSAY “LINN OVIQ £437 WAN X 


St 974u NI 2 NOF JO LNVISNOD 3yu01S3U 

€t 994 NI 2 NOJI JO 445309 KX 3NOI1SSU 

TE 939uN NI 2 NOJ 3O 43309 A JUOISIU 

SO 934 NI F NOV 40 ANVISNOD 3yu01S3au 

£0 934 OLNI *F NOD £45909 KX JNO1SAY 

FO 934 OINI *‘F NOFI £44309 A 3R01S3N 

09 934 OINI 00 OVO 

£4/9F OLNI HONDO £3178N00 301s 

CANVNIWUSLIG 0OY3Z) T¥NO3 AI fduAr 

OUIZ HiTM WONID AYVdGWDD 

10/30 NI WON3O JO 17NS3Y £378NGU LOVULONS 

TI/OF NI L9NSIN “WON3O JO SVIOQ *1y 170H 

19/00 NI LINSAY *HONIT JO OVIG 1437 LIAN 

St 93U OLNI £2 NOF “INVISNOD 3vOI1S 

£¥ 934 OLNIT ©2 NOD £44309 xX 3bO1S 

TT 93YU OLNI £2 NOD £44909 A JBOAS 

SO 93N OINI £4 NOF fANVLSNOD F015 

£0 934 OILNI *F NOD £35309 A JVOLS 

TO 9394N OINT FT NOI £44309 X JUOLIS 

NOJ GN2 40 LNVLENOD 

NO3 ON2 40 43909 X 

NOJ GN2 40 43309 A 

NO3J LST JO LNVLIENOD 

Noa £SF 40 44909 X 

NO3 1St 40 44309 A 

9 STYNOFI CX) B SNId (AD V 

Wuod GIS NI 39 LSNAH SNOTLYNOS Hivd 
eOFNSLANFI LIAVA - 


N0JuUdCVU 03900C00 
9000 0CV00 vGCI0C 00 
09900C990 vc¢909C90 
00v00Cu0 Qudddcus 
90900C090 9¢000003 
0000 OCOU 83440C 00 


OufLTfOtry 
LTfhofoes2 
ht raeoe te 
£Ofnbeorgz 
ftfhvfotze2 
L¥600f04 22 
UTfcofatte 
S0fCTEO* 32 
ST*COfOt92 

SEIZOF IOS ES S* FO 

HlOZO*uO*E TELS FO 

efozofo0*TTSC* TO 

ZEOZ2ZOFQuUFCdA EF TO 

TS 0Z0f 00*E OF ES FG 

060206004104 E* FO 

00009*90*COfZ4 £0 

hTv00F90*COf EF 2T 
eS0¢t th 

OKIZONLTSGOSE4 G2 
94 *00*04 F2 
£Ofcneory2 
et *coro4 92 

GEOZOFOO SEALS FO 

bSIZ204 004K FF E* TO 

LOOZOCVOFITSRA EC 

ze0z20f00*C OF L* TO 

TEeaz7 dou lsoree ta 

Of dZ0f 004 TIFTETD 


91000 scveo 
esss9 he o2e0 
zc000 g¢0e0 
61000 €¢£02e0 
TE£SS9 te020 
£C 900 ofcucd 
oC d00 6ho20 
ocov0 8h 20 


MOVTANEAO FOTAIO 222090 


+ SOND NOTLNIIXI-GILNAWNAIIWE LON h1200 


« SOND NOTINDIXG- 


SO 934 NI A £FC 93¥Y NI GINYNLIN SI X 
*31NY Stuanvyud AB SNOTLYNOF YVSNI1 


AAdNUMELNE LINW4A 90200 


hcvod 


- 
2m~m=ooooccacceoacna 


0£0000 90 
00hG0000 
90V000 %0 
00000000 
009000 )0 
90 4UuU00 00 


115 


pooped 

| #02 128 Be ‘ 
02 te we Yus7ee8D 
ave OMy S¢ age) ¥ 
wae nes 98 aces « 


“vu? Os A Me TTAOT 
re 258 OYmt. «6 WOP «Nee SPpre 
té 


wt sate Hiatiesn 
TENET OH et Bee 


wet reds 2s 
Pia dis 
11.4, 8.7 
aes 

») 660% 04 CB ehesh® 
C30 JawPre ye sert 


4 





i F a pe o® woh. 82 y_ Pel ) aa Ge OP b0 bee C4 r 
_ io on iv ot we .% \ ¥ i? 7 4 ‘ SAS on eT Ley e4 - 
an — » % PT r eA TIWAS Fain. F a. ve ee a BY 
7 ( 1,19 wi ‘ >4 } ¥ 9 au - ir#es ie btel Pe al ay 
: - : i4 ao7 i tee #1 F4e4 aiifaie ’ f 
ee - i ij 7 ' ’ ‘ ’ sas q 
AS 7a\ Le st} i yt ‘ : r9 it at 8 
of ~ 4 "ie 
= ¥ . ; ' ad 
i P + 
§ = 
ae : : : ® ’ ct ike ) a 
7 e is 
7 j , 
i ) 
= i : 
7 re : 
‘ ‘ 
~ 
‘ t 


. 


1Ud OL SHY355NG Ht thidino 

AJOL OINT JIGNOG 3801S 

Ou3z WWNOJ YALNNOD 

(Su34jNB 40 *ON) YILNNOD LX3N 1N3W 38990 
1NN09 GYOnK Y34INE 135354 

ygqdv uisdini o1 92 Ady 

OYN3Z WNOF YAIKNOD 

MJINNOI LNIW3tI390 

4A XJONT ONV 4A OLNT WU 3801S 

f AS XJONI ONY Gyo) 

yYGQV G4dANA NOTLYNILS3O 3Z11VIINI 
ANNOD Y3AIING 

LNdNI 30 SS3INOCV Y344NG AZIIVILINI 
O43Z WNBA UuaLNNOI 

USINNOD YIAINE INIWI8I3IG 


(SA9VdS 3401S) F A@ XIONI GNV wA OLNI CVU) F3eOI1S 


YOOV Y34SINI LNdiNnO AZIIWILINI 


(SY3d4NF Lud O02) LNNOD SONOM YAAANG AZLIVIIINI 


4j0V34 OYVO SHL HON4 SUYRAING F INMa4NI 
KOOL OLN J1V8NOU 3toO1s 

Y30VIt GUVI HONS SHYISANG HT INdNI 
MOOT OLNI 378N00 3eOlsS 

£F 954 HLIAM T&S OVO 

et *94u OINI F CvO1 

NO3 GN2 40 INVIENOD 

NO3 ONe 40 4550) X 

NO3 GN2 JO 44509 A 

NO3 1SF 40 ANVIENOD 

NO3 1ST 430 45309 X 

NO3 1St 40 4343909 A 

9 SVVNOFI CX) © SNId CAD VY 

HY04 OLS NI 39 LSNW SNOLLVYNOF HLON 


SUYFLIVYVHI 39VdS 198 ONL ININIVINOD YILSI9394N 


Aud OL SUAAANU D2 LNdind 
4d OL SHYIAANY GS dOd ADO LNdINOD 
UYIOVIN GuvI HONS SYIIING F NOS KIOI 


yIOVIN OYVI HONS 3Y34AING O2 YOA KIOI 
eO3NIINA LIWNWA - 


OUScoforscs 
LESSOCESCE 

EUSA SITS) 
TESet*o* co 

OF VODFO0*E E*24 TO 
929006 004TES SE C2 
hé2*T* sh 

FESS t*0420 
TESSTSTS St 
bhE‘stetesa 
OFZOTS OOS TES 24 TO 
O2000°00*%CT424 TO 
FJEOHOS VUSHES24 TO 
S£2°T4Sh 
TES2bfo% 20 
TESOTS TEST 
OhcCOT* OOS TES cf TO 
OZLTOCIOF CTS 24 TG 
o0*cororsse 
LEfcortect 
00*CO*O*SE 
L¥CaOS Teer 
SO*Ct*O* x0 

RUSS ReOe RS 


S£5s9 s¢o0e0 
S8SS9 he 020 
Tco00 £¢02¢0 
£0900 €£020 
TC 000 te 920 
tc000 o¢ 020 
ocvo00 6h 0c 
ocj00 BhOCO 
ocv00 st 
Ob0090 TY 
9£ecF 9c 
Oncor <c 
SS9LT 9C 
9€080 sc 
SCLgt ho 
O2Tso £0 
OSL9F ec 
9€0h0 tc 
hsact oc 


MOTAYEAD JOTALU 22200 


# SONF NOTLNDIXI-~GILNINAVIHT LON hTZ00 
# SOND NOTINIIXS-LANUYEINE LINW4 9C200 


weeme JIN StUINVYD AG SNOTLVNOF YVENI Hwan 


hcooo 


L16 





néer Ye ML i tea 





ea | ° 
i ; e, htiens 
_ re | 
_ . ; ; " ; te ai be yz 
y : iry Tv, oo 
_ . : = eet —-f* £au.)- 
es, : - eee jabs : 
= \} 3 edt’ = a 4 
_ - fyo403° ates #72. phy tee i Sy 
; _ OFba ata Shave 3 ays 
| : Stee GONE SHE Muda of rine etn) 
SPST 194 F09) PRO e NAS) whe MEd oe) OPK 
mike 249s TI ePie Jet teatias 
ivan s0O7 Th Pitint BA OF AGAT Can? Gea 
WT7 Nia PITT HOR 0 
' oes AVG TS: RYTENNS 
LU UD ee) Seg 
Titi pwd 
, . Watem BLEde wet i? pervtwe 
= ' y - a 
Le wee era ee 1p 2 ie 
i hi : 
“ny iv 
vo | aL u7 
Lt i ' 
j 7 , ; 
ao 
val mi y 
if 


ae | | 2 “Sane + 


, 
Fi = 


na) 


y O01 ety My fc 7 
: ROO2 Gs FO ct tates? 
Ol" Wie A Bee Oa 18 , 








PPC RPe ds 7 


thi leh C9 i 
otsety te < 
44 UP Be OF ta Tat? = 
US 7996 O0 +? Pele LO 
ot Ciddee ios Gaee 
vis? tes 
'T% res | 
daDets 
' 
7 % ' ‘ a 
4a? fala 09 
‘PDs ’ 
fs 648 
tel 4 Oy FF 


tT 


SO NI S30TS34 A fWHONIO/HNN AOTAIA 
G3/hO LINSIY *CWNN TIWAI) LIVYLENS 316N0a 
St/ht 934 LINSSY ©LINW OVIG “LY WAN A 
SO/hO0 944 LINSSY *1INH OVIO 1437 WAN 
FO 93u NI S3GI1S3u 
TO/00 3934 NI LINSIY WAN 
TT/OF NI LINSSY fLIAW SVIOQ *44 HAN 
FO/JO NI 2WASASU fLINH OVIO 1437 WON X 
SF 9434 NI 2@ NOV 40 LNVISNOD JYNO1SIYU 
£F 94u NI @ NOX 40 44309 X 3N01S3Y 
FE 9394 NI @ NOG 40 343909 A JYNOLSIN 
$9 934 NI F NOI 40 INVISNOD JNO01S3u 
£9 944N OLNI *F NOF £45455909 XK JYO01S3Y 
TO 944 OLNE *F NOD £45909 A JUOLSAY 
00 934 OLNI 00 GVO) 
Z4T/9F OLNIT WONSO £378N00 Jxo1S 
CLNVNIWUILIG O439Z) WWNOS AI Sanne 
O83Z HLTA HONSO JNVdnOd 
10/00 NI WON3SO 40 LINSIY £318NOG LIOVYLENS 
TE/OF NI LINSAY “HONIG JO SVEIG *1y LIA 
¥O/00 NI LINSIY *HONIO JO OVIO 14397 11NH 
St 934 OLNI £2 NOF FINVLSNOD JU01S 
£b 93 OLNT *e NOD ©29909 xX 3NOIS 
¥¥ 93H OINI *2@ NOS £35309 A 3¥O1S 
SO 33u OINE *F NOD fANVLSNOD J201S 
£0 943u OLNI *F NOA £34909 A 3011S 
NOS JO X JYOLS AwHWHITYOOTV JINN SsYIhHvUInnn 
O HIIA FYS OVO? 
O HLIM £F 934N CVO) 
O43Z WAOA YaALKNOI 
(Suadjne 30 *ON) NAILNNOD LXIN LNIW3HI9I0 
1NN09 GHOH BIdINA 123534 
yOuUY 43549 O1 9 BOY 
Ou3Z WNOA YALNNOD 
YSINNOD LNANINII0d 
“A X3ONT ONV #A OLNET VU 3801S 
f Ag X3ONT ONY CVO) 
6 9394 NI yOOV ydddNG SZTIWILINIIY 


Ouaz WNOF YALNNOD 
YALNNOD YASANG LNIW9YNIAO 


x x KX 


(339VdS 3d01S) F AQ XIGNI GNV wA OLNE CVU) BeOS 


U3dINA LAMDNE ONDODIS JO YOIV YASANG AZLIWIAINI 


AINN09 Y3d5N8 


(Sudddnd LYd Gd) INNOD GUON YIASNG LXIN JAZPIVILINI 


SS3NO0G¥ YA4SANA LNALNO LXIN BZ IWILINI 
£€t 934 HONS F ¥ HLIM Fus CVO} 
MHMVOTANDIIXD SBATALLL Ad IN UOA LNTOd AYULNG-DUNHM 


LEFROfOf de 
htfboros Fe 
LOfhECO4 Fe 
£Ehororae 
LES00*%0%Le 
DE*C0f OF Fe 
SOfCTS OS 92 
ST*00*O0% 92 
Scacofoo* cree? £0 
hevcoforre regs £0 
SUCH VOTES S* FO 
2cocorouf cafes Fd 
TS IZOf JUS LUSEs TD 
Of 0c0* JO*TOLE* TO 
Ocd00f00fCuF2efTtO 
hTID0FIOF CIEL cE 
csof tf th 
BHIACOSLTAOOFE* G2 
JEfCOF OF te 
LSOSCENOeve 
£bECOFO* 92 
SSOCOFOO*C ES LS TO 
heIZO*OO* KL ECL EO 
LL ocor vor tEee* tO 
Zeocofoufcores ta 
Te 0c of 00*FO*E* TO 
Of dc Of D0f TOF ESTO 
su‘cteofco 
OOfc hf of es 
9SLETSGH 
TESS k* 0% 20 
OhOOO* OO EEF 24 tO 
92000f 004TEF 2422 
bie*tesh 
TECe TS OF co 

FUSS TOT St 
hE*stet eso 
9EVBOFIOFTES SS FO 
SZ£°TSSh 
TEfete or ed 
TESOTSE ESSE 

O2 FSO OOf EES Cf TU 
SCIVOF IOS EELS 4 FO 
OF LVOf ONE FASS EO 
9E€08 OF 004TTESS* EO 
SO*chfor eu 
BOtETS Oe S9 


LL 





i - i; 
Say ae Peau 


s3777e ue 
CVAGAMW AGOTE) 7 Va FIGNI HA OY BTAD CARY PEOTS 
RAtKUNS HPVAOD THIN IE 180 


i 


“ay 


@ 
repaievw 
9. 4.39 
ta 
= 
15 
a 
if 
7: # 
eo wf Ye 


= 


=~ 


ByiavG BSS JeetiMt 


BSS, sAUOR AITEUGD 


O3° HE HOGS APTIOG FILE IAT ie tan 


“vy «308 


e 


ous 
6 


*@\a 


va. €9qui GWA Cat) 
*y OF8i AD SHOT? 
S27GUR? Hee 78770 
O53 24096) P7IFHOS 
So3°9 @T &t Die 


yee. CORY APHINe fe tan 
eoFnUES Ikebe Twin SP 999 


38 «#1 





& 
" 


52% wed RETHHRD 
#is¥ 24 O38 maa) 
#1 FOP wees 


ola eeore) tL SGe28 be 
1a? GIWt at Wee ruRer 7 Bet 
348 aGtett <i a3... HALTOM LA 
im afm s MOP 6 47749-4 Tete 
aoe 6301. 15¢ BOP », 19489 &2 TOTS 
ayn y= : aga atwatvags ref 
1 jN2 te Ae) S e408 79) Fy0n 
4 42 <ROR3G 16 Wale «TH Veen 
ay T” jueae vi seuss Ad pas? 
ars’ ‘ ‘ ay ite “,) 
ro a2T }a 7! Fi 
1 ’ 1} el) tal AG of 
AY ’ ‘ ‘ 
r étut P 4 ’ (ryt 


t4NC PIU PR Se yeen 


ve PRLets 2P- 
SE OGG, POuE ie ds 16 

Petia le €6 

£4udte ba C8 





Vie ko OF 
SV9TG ey HO a Lin Fs ie 





ae€atee® 

vy? . teal 

*Hadsedeal 

O¢ 150. 14.137. Oe TO 

14 ORG O90 Sata SB 

£05 08 OG. Fovzedo 

POSE. Tis (dota fh 

PES De Mel tele 16 
#7 250. 004.0 108% 


bale a* 
4G. = 
7 a 
é %@ ag 
ja Bi 
* 
6 } f ‘4 
bs Sh 
2 ‘ 
fy + 





‘ni? 


11VH vOfsofrofcu 


14d OL SY34ING GS dHNnd O0fCOfO* SE 

MOOT OLNT 318N00 3NOLS LTShsetect 

OYU3Z IWNOF YALNNOSD bLfetesh 

Y3SINNOD IN3WNIt990 TESS ES 04% CO 

«A X3S0ONI ONV wA OLNT WU 3NOLS EES eS Test 

F AS X30ONI ONV OVO) ht'stetesco 

MILNNOD AZT IWILINISY OhODOS VO*E TES CE EO 

eNOLINTIS OMe YOF YOOV HISANA LNdINO J1NdWOIdY HETOOOOST TE 2f Ue 
Sov HLImA THUS CVO SO*Ch*Of eo 

MMMISVI NOTINTOS ONwNN borcteoregs 

11VH 00fSO0F Of LG 

Lud OL SH34ANB GS dHNnd dofedeOrsEe 

MOOT OLNET F1dNOd 3uO0isS LECnoe rect 

T v HLIM FHS OVO SOf*ctfor cod 

tT v HLIM £F 939N CYO1 FOCS TAOS SS 

dwnr Wv907 BL£*T4 Oh 

4 93u WONS F fLOVULANS LIT Tofd.of0%c9 

bh 94M OLNT 0 *Gv07 117 vOfbofores 

IN3STLONG ONDZ YOS NOAHD fF IVNOI dwAr £CO* Tbh 

dune 3148 OCOOIF LOS EOLA OFT 

OF AD S/h JAM FIOTATO 117 crepoeee cs 

b 934 OLNET 2 *QV¥01 117 OIfKVFOFRS 

“4 *93U NI EF Sid YOOV JDTAL *INVISNOD OVO) CCITT OO CLIAS4 ty 
dwnt WOO TL£4°R4 Oh 

4 93u HOUd F fLOVULONS 117 to*s0fotes 

0 934u OLNI J *OVOT 117 004C0f04ES9 

CLNGTLONO OYIZ) TAVADA dwAr W907 LCT hh 

yGGv JOTAL NIVINOD LSNH £4 9394 f3NOIS JLAB OCO00* LOCOS E4 OT 
OF AD FZO 934N *30TATO 1179 chfouret es 

0 934 OINI 9 *OVOT LIT oofcorfor es 


FT SM 1d YOOV YASANG JAIIAL HHMNOTSYSANOD 198 OL INI Mam 6LLITHVIFLOF SE EO 


118 


t soa” mi 4 evys naa im Sane 


et ‘a bial 928 »7OTVIO 11) 
Wav sire 
PARITOHC OFT Bod "we sJAQTE Set 
e adh O10) 4 G40) THs 
{ O78 4O49 4 utOeeTOOe If4 
“A. 30) 
+ ¢ ate €& Gee Chess 
i « ef eee) 


7 voeq @Fni ware 
rou 2) gapehwe ¢ SORE 
Tre 


eee es QT7T vee) Bheee 
1+ Mey tee Pees 


webiouoe ea* gat Hoe bales £ farsa Pelt eat 


eUr> RIDI+ |) iv pad 

» (9 090 fee eAg. 
47 30M" ue tt Gt Bo ed09¢ 
Pa iviw ie "w>ae 

c2#Q5 jae. & > rew@AG 

Woiy Shoe Ca pis 

a? « ‘ue wn 





















ot £0 % : 
had le! Wel oabe 


tds ee 


rhe (pie Fh 
Vel begat 
rel. ioe 
ret %vee 
Oc. 15iGa ll 
oh, oa 


NOLTLND3AX3 GNI a 
1TX3 JSEMYSHLO £34N9H 19F Y3I0VO7 LYISNI SIVGVIYVA JO9NVHO OL 


<A 
AKOTIA WS UN 
<— ok 
*SI 11NS3 au 3HL 
VWH1I930 sSOtF YOOV LV WVN90Nd 31NI3X3-3yY Tgv00 9 
NOLLVYNOS GN2 40 INVIENOD £0900 s¢coeo O 
NOTLVYNOA GN2 JO 44309 X tc000 heo2o0 Oa 
NOILVNO3 GN2 40 445509 A tc 000 g¢oco dQ 
*LINI 4344NG YOS LNNOD GHOM Y34SNB =EZIIWILINISY 0& 000 2) él 
LEX ISTMNIHLO £3YN9H VIF YIODVOT LYAISNE SITGVIGBVA JONVHD OL 
t arn 
€ < Xx 


“SI Lainsad ant 


*C SSO2 NOTLYIOT AL INV1ISAOD 
*O hso2 NOTIVIO1 NI 26 
"0 €S02@ NOTIVI01 NI ev *NOTIVNO3 ONe 


"0 €S02 NOILVY901 AL INVISKOO 
*0 1902 NOTIv9017 NI TA 
*G OS02 NOTIV901 NI FY *NOTLVFOR Ast 


SNOTLVYIOT ENIAOTIOS AML NI SOYVD TOYINOD YIGVOT ONTSA 
UJLYASNI 396 LSNH NOTLVYNIOF HOV YOR SINVISNOD ONY SENIWA LANE L913 4309 LNdNI 3H1 


*J3INY SeBMIWVHD AG SNOTLYNGS SNOINVE TFHTS OAL SIAIOS HV¥89ONd JHE 
*YOLVINHS OCHAN/NVY GHL JO WVNOCdd NOTAVYLSNOWSG VW SI SINE 


NOTLN9D3XFI JINANHOD 9 


119 





~~ 9 POE 


a. 44,~ _ er - 


18 Teun WOTTAVOD H98e BO sat caie a | 
op QhbtTa901 Cape IEF Buy ra er 

af 20 Gt9¢ 4990490) AE 4a 
+ 4€0t we)Te001 WE Le 


«@ G20 BOTTAONS FE Teatepas — Ve 
— 
-O 676s G070000) OA Ce) pew TTerOs tne 
«1 #9C HWATPADOL OF GE ; 
0 BOo¢ Whifiadi bo Pet ered 
oft *mrye..) 
| « ® 
> 4: “a? 
‘. tte Srieriers eeu 3 4qe6 3 P@S0Wt 2 Sede Te EV. Za ORO OF 
e907) Be oe ete A 34ew Tithe! ge rah ot eh i} Ls | 
; sO ypAyvET Bet wi -s98eR 4 ; 08 - beace «¢ 
st Tamese WOH Aad )adts 3 et WOH aoPoce c 
Rb od ) (Wy “ib isa ay 4 fe*ao Prach a 
Aad oau ‘ it te Ae rer e445 108-30 - 94306 a 
+ Pjiugrs st 
'% 7 ez Tj 
=m 
I 1} } pe a ia ‘¥ 7Et 2 ' 


APPENDIX Fe. EMULATOR LISTING 


This appendix provides a listing of the TRANSLANG 
assembler output of tne AN/JUYK=20 emulation. A source file 
cooy of the emulator exists on disk as well as on cards. A 


microinstruction object file is also maintained on disk. 


nie Sasting sis Givided tnto four =sect tons. The left 
most section contains the microinstruction address composed 
ef four hexadecimal digits followed by a 56-bit microin= 
struction created from a TRANSLANG instruction. The center 
section contains the TRANSLANG source which includes labels, 
an instructions and/or a comment field. The final number 
printed on the right most side of the listinqg is the 
seauence number of the TRANSLANG source statement. This 
NMumoers, orinted in aecimal, 1s* created “by: a Burroughs 
software utility program called CARD=LIST. This number must 


be used when editing source programs on disk. 
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